标题:一类平面图的强边染色
作者:孟献青;
作者机构:[孟献青]山西大同大学数学与计算机科学学院,山东大学数学学院
来源:山东大学学报(理学版)
出版年:2015
期:08
页码:10-13
关键词:平面图;强边染色;强边色数;圈
摘要:图G的强边染色是指对图G的边进行染色,使得距离不超过2的任意两条边染不同的颜色。任何一个平面图都可用4Δ+4种颜色进行强边染色。证明了当平面图没有k-圈(4≤k≤10)且3-圈不相交时(即每个顶点至多关联一个3-圈),必定存在一个3Δ+1种颜色的强边染色。
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDDX201508002&DbName=CJFQ2015
TOP