期刊文章详细信息
△(G)=3的外平面图的邻强边染色
ON THE ADJACENT STRONG EDGE COLORING OF OUTER PLANAR GRAPHS WITH△(G)≤3
文献类型：期刊文章
机构地区：[1]兰州铁道学院管理工程系,730070 [2]兰州铁道学院应用数学研究所,730070 [3]中国科学院应用数学研究所,北京100080
基 金：国家自然科学资金资助课题(No.19871036)
年 份：2001
卷 号：18
期 号：2
起止页码：68-71
语 种：中文
收录情况：MR、普通刊
摘 要：对图Ｇ（Ｖ，Ｅ），一正常ｋ－边染色ｆ称为Ｇ（Ｖ，Ｅ）的一邻强边染色，当且仅当对任意ｕｖ∈Ｅ（Ｇ）有ｆ［ｕ］≠ｆ［ｖ］．其中ｆ［ｕ］＝｛ｆ（ｕｗ）｜ｕｗ∈Ｅ（Ｇ）｝，ｆ（ｕｗ）表示染边ｕｗ的色，并称ｘａｓ（Ｇ）＝ｍｉｎ｛ｋ｜存在Ｃ的一ｋ种色的郁强边染色｝为Ｇ的邻强边色数．本文证明了对△（Ｇ）＝３的２－连通外平面图，有ｘａｓ（Ｇ）＝４．
关 键 词：外平面图 正常外染色 邻强边染色 强边染色 Z-连通外平面图 Z-度点
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
