Hits :

First Author : 朱海洋

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

Date of Publication : 2011-01-01

Document Type : 期刊

Journal : 山东大学学报：理学版

Issue : 第8期

Page Number : 95-103

ISSN : 1671-9352

Translation or Not : no

Key Words : 平面图；围长；L（p,q）-标号；L（p,q）-标号数

Abstract : 令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的猜想成立。