文献类型：期刊文章

作　　者：刘林忠[1] 张忠辅[2] 王建方[3]

机构地区：[1]兰州铁道学院管理工程系,兰州730070 [2]兰州铁道学院应用数学研究所,兰州730070 [3]中国科学院应用数学研究所,北京100080

出　　处：《高校应用数学学报（A辑）》

基　　金：国家自然科学基金!(1 9871 0 36)资助课题

年　　份：2000

卷　　号：15A

期　　号：2

起止页码：139-146

语　　种：中文

收录情况：BDHX、BDHX1996、CSCD、CSCD2011_2012、MR、ZGKJHX、ZMATH、核心刊

摘　　要：研究了Δ(G)≤4的外平面图的邻强边染色,证明了Δ(G)≤χ′as(G)≤Δ(G)+1,且χ′as(G)=Δ(G)+1当且仅当存在两个最大度点相邻,其中Δ(G)和χ′as(G)分别表示图G的最大度和邻强边色数,并且提出了如下猜想:如果G是一个|V(G)|≥3(G≠C5)的2-连通图,则Δ(G)≤χ′as(G)≤Δ(G)

关 键 词：外平面图 邻强边染色 邻强边色数 着色

分 类 号：O157.5[数学类]