Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
434473 | Theoretical Computer Science | 2014 | 8 Pages |
Abstract
Let G be a planar graph with Δ⩾8Δ⩾8 and without adjacent cycles of size i and j , for some 3⩽i⩽j⩽53⩽i⩽j⩽5. In this paper, it is proved that G is (Δ+1)(Δ+1)-total-colorable.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Huijuan Wang, Lidong Wu, Jianliang Wu,