Hits :

First Author : 朱海洋

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2012-01-01

Document Type : 期刊

Journal : 应用数学

Issue : 第2期

Page Number : 237-245

ISSN : 1001-9847

Translation or Not : no

Key Words : 平面图；L(2,1)-标号；标号数；围长

Abstract : 令Δ(G),g(G)和λ(G)分别为图G的最大度,围长,和L(2,1)-标号数.证明了若G是Δ(G)≤6和g(G)≥5的平面图,则λ(G)≤Δ(G)+13.进而关于Δ(G)≤6和g(G)≥5的平面图G,这个界要比先前的结果好.