山东理工大学学报（自然科学版）
山東理工大學學報（自然科學版）
산동리공대학학보（자연과학판）
JOURNAL OF SHANDONG UNIVERSITY OF TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2011年
1期
29-32
,共4页
L(2,1)-标号%平面图%圈
L(2,1)-標號%平麵圖%圈
L(2,1)-표호%평면도%권
令△(G)和λ(G)分别为图G的最大度和L(2,1)-标号数,证明了若G为△(G)≤5且不含i-圈的平面图,其中i=4,5,…,9,则λ(G)≤△(G)+12.这一结果进一步支撑了Griggs和Yeh的关于图的距离2-标号猜想.
令△(G)和λ(G)分彆為圖G的最大度和L(2,1)-標號數,證明瞭若G為△(G)≤5且不含i-圈的平麵圖,其中i=4,5,…,9,則λ(G)≤△(G)+12.這一結果進一步支撐瞭Griggs和Yeh的關于圖的距離2-標號猜想.
령△(G)화λ(G)분별위도G적최대도화L(2,1)-표호수,증명료약G위△(G)≤5차불함i-권적평면도,기중i=4,5,…,9,칙λ(G)≤△(G)+12.저일결과진일보지탱료Griggs화Yeh적관우도적거리2-표호시상.
