๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Total colorings of planar graphs with maximum degree at least 8

โœ Scribed by Lan Shen; YingQian Wang

Publisher
SP Science China Press
Year
2009
Tongue
English
Weight
319 KB
Volume
52
Category
Article
ISSN
1674-7283

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Total colorings of planar graphs with la
Total colorings of planar graphs with large maximum degree
โœ Borodin, O. V.; Kostochka, A. V.; Woodall, D. R. ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 97 KB ๐Ÿ‘ 3 views

It is proved that a planar graph with maximum degree โˆ† โ‰ฅ 11 has total (vertex-edge) chromatic number โˆ† + 1.

On total 9-coloring planar graphs of max
On total 9-coloring planar graphs of maximum degree seven
โœ Sanders, Daniel P.; Zhao, Yue ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 202 KB ๐Ÿ‘ 3 views

Given a graph G, a total k-coloring of G is a simultaneous coloring of the vertices and edges of G with at most k colors. If โˆ†(G) is the maximum degree of G, then no graph has a total โˆ†-coloring, but Vizing conjectured that every graph has a total (โˆ† + 2)-coloring. This Total Coloring Conjecture rem

Total chromatic number of planar graphs
Total chromatic number of planar graphs with maximum degree ten
โœ Weifan Wang ๐Ÿ“‚ Article ๐Ÿ“… 2006 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 161 KB ๐Ÿ‘ 1 views

## 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