全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2008 

List Colouring Squares of Planar Graphs

Full-Text   Cite this paper   Add to My Lib

Abstract:

In 1977, Wegner conjectured that the chromatic number of the square of every planar graph $G$ with maximum degree $\Delta\ge8$ is at most $\lfloor\frac32 \Delta\bigr+1$. We show that it is at most $\frac32 \Delta (1+o(1))$, and indeed this is true for the list chromatic number and for more general classes of graphs.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133