最大度至多为6的平面图的L(2,1)-标号
点击次数：
第一作者：朱海洋
发表时间：2012-01-01
发表刊物：应用数学
所属单位：数理与信息工程学院
文献类型：期刊
期号：第2期
页面范围：237-245
ISSN号：1001-9847
关键字：平面图；L(2,1)-标号；标号数；围长
摘要：令Δ(G),g(G)和λ(G)分别为图G的最大度,围长,和L(2,1)-标号数.证明了若G是Δ(G)≤6和g(G)≥5的平面图,则λ(G)≤Δ(G)+13.进而关于Δ(G)≤6和g(G)≥5的平面图G,这个界要比先前的结果好.
是否译文：否