围长至少为5的平面图的L（P，q）-标号
点击次数：
第一作者：朱海洋
发表时间：2011-01-01
发表刊物：山东大学学报：理学版
所属单位：数理与信息工程学院
文献类型：期刊
期号：第8期
页面范围：95-103
ISSN号：1671-9352
关键字：平面图；围长；L（p,q）-标号；L（p,q）-标号数
摘要：令Ap,q（G）为图G的L（p，g）-标号数，其中P和q是两个正整数且p≥q。证明了若G是围长g（G）≥5的平面图，则Ap,q（G）≤（2q-1）△（G）＋6p＋10q-8。由此导得对于g（G）≥5且△（G）≥16的平面图G，Wegner的猜想成立。
是否译文：否
上一条：最大度至多为6的平面图的L(2,1)-标号
下一条：射箭技术及其诊断指标