期刊文章详细信息
若干平面图的邻强边染色
On the Adjacent Strong Edge Coloring of Some Planar Graphs
文献类型：期刊文章
机构地区：[1]兰州铁道学院管理工程系
基 金：国家自然科学基金
年 份：1999
卷 号：18
期 号：1
起止页码：131-134
语 种：中文
收录情况：ZMATH、普通刊
摘 要：图Ｇ的一ｋ－正常边染色ｆ若使得任意ｕｖ∈Ｅ（Ｇ）满足ｆ［ｕ］≠ｆ［ｖ］，其中ｆ［ｕ］＝｛ｆ（ｕｗ）｜ｕｗ∈Ｅ（Ｇ）｝，则称ｆ为Ｇ的一ｋ－邻强边染色，简称ｋ－ＡＳＥＣ，并称Χ′ａｓ（Ｇ）＝ｍｉｎ｛ｋ｜存在Ｇ的一ｋ－ＡＳＥＣ｝为Ｇ的邻强边色数．研究了唯一圈图和六角系统图的邻强边色数，并提出了一个猜想：对２－连通图Ｇ（Ｖ，Ｅ）（Ｇ（Ｖ，Ｅ）≠Ｃ５），有Δ（Ｇ）≤Χ′ａｓ（Ｇ）≤Δ（Ｇ）＋２．
关 键 词：图 邻强边染色 邻强边色数 平面图
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
