Δ(G)≤4的外平面图的邻强边色数

• 作者: 刘林忠 张忠辅 王建方
• 来源期刊: 高校应用数学学报
• 学科: 数学
• 关键词: 外平面图 邻强边染色 邻强边色数
• 年，卷（期）: 2000,（2）
• 页码范围: 139-146
• 页数: 8页
• 分类号: O157.5
• 字数: 6619字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2000.02.003

摘要

研究了Δ(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)+2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘林忠	兰州铁道学院管理工程系	18	185	8.0	13.0
2	张忠辅	兰州铁道学院应用数学研究所	27	189	7.0	13.0
3	王建方	中国科学院应用数学研究所	17	164	8.0	12.0