1097-0118/asset/JGT_left.gif?v=1&s=1444a0be416c8f041967dd96201bc2e34f807002)
Total chromatic number of planar graphs with maximum degree ten
Article first published online: 2 AUG 2006
DOI: 10.1002/jgt.20195
Copyright © 2006 Wiley Periodicals, Inc.
1097-0118/asset/cover.gif?v=1&s=747ee645df081de59c78864878c8bdb9daeca9a1 "Journal of Graph Theory")
Additional Information
How to Cite
Wang, W. (2007), Total chromatic number of planar graphs with maximum degree ten. J. Graph Theory, 54: 91–102. doi: 10.1002/jgt.20195
Publication History
- Issue published online: 8 DEC 2006
- Article first published online: 2 AUG 2006
- Manuscript Revised: 25 MAY 2006
- Manuscript Received: 8 APR 2004
Funded by
- NSFC. Grant Number: 10471131
- ZJNSFC. Grant Number: Y604167
- Abstract
- References
- Cited By
Keywords:
- total chromatic number;
- planar graph;
- maximum degree;
- discharging
Abstract
In this article we prove that the total chromatic number of a planar graph with maximum degree 10 is 11. © 2006 Wiley Periodicals, Inc. J Graph Theory 54: 91–102, 2007