陈伟

associate professor  

Gender : Male

Alma Mater : 北京邮电大学

Status : 在岗

School/Department : 计算机科学与技术学院

Date of Employment : 2006-07-01


Paper achievements

无4,5,6-圈且无两个相交三角形的平面图的L(p,q)-标号

Hits :

First Author : 朱海洋

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

Date of Publication : 2013-01-01

Document Type : 期刊

Journal : 山东大学学报(理学版)

Issue : 第4期

Page Number : 28-34

ISSN : 1671-9352

Translation or Not : no

Key Words : L(p,q)-标号;平面图;圈

Abstract : 令λp,q(G)为图G的L(p,q)-标号数,证明了若G是不含4,5,6-圈且不含两个相交三角形的平面图,则λp,q(G)≤(2q-1)Δ(G)+max{4p+4q-4,6p+2q-4,8p-4}。这一结果暗含着对于不含4,5,6-圈且不含两个相交三角形的平面图G,Wegner的猜想成立。

Pre One : 基于射频技术的电动自行车智能防盗系统

Next One : 最大度至多为6的平面图的L(2,1)-标号

Recommend this Article