标题:系列平行图的边面染色
作者:Wu,Jianliang;Wang,Ping
作者机构:[吴建良] 山东大学数学学院, 济南, 山东 250100, 中国
来源:数学进展
出版年:2005
卷:34
期:4
关键词:图; 系列平行图; 边面色数
摘要:一个平面图G的边面色数chief(G)是指对G的边和面进行染色所用最少的颜色数目,并同时使得相邻或相关联的两个元素间染不同颜色.若G是一个系列平 行图,也就是不含K4的剖分作为子图的平面图,则有chief(G)≤max{7,△(G)+1};同时如果G还是2-连通的且△(G)≥6,则有chi ef(G)=△.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/90025X/200504/20109650.html
TOP