陈伟
associate professor
Gender : Male
Alma Mater : 北京邮电大学
Status : 在岗
School/Department : 计算机科学与技术学院
Date of Employment : 2006-07-01
Hits :
First Author : Zhu, Haiyang
Affiliation of Author(s): 数理与信息工程学院
Date of Publication : 2014-01-01
Document Type : 期刊
Journal : Discrete Applied Mathematics
Volume: Vol.162
Page Number : 355-363
ISSN : 0166-218X
Translation or Not : no
Abstract : Wegner conjectured that for each planar graph with maximum degree at least 4, if , and if . Let be a planar graph without 4-cycles. In this paper, we discuss the -labelling of , and show that , where and are positive integers with . As a corollary, and .