Total colorings of planar graphs with maximum degree at least 8
From MaRDI portal
Publication:1043002
DOI10.1007/s11425-008-0155-3zbMath1190.05073MaRDI QIDQ1043002
Publication date: 7 December 2009
Published in: Science in China. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11425-008-0155-3
68R10: Graph theory (including graph drawing) in computer science
05C15: Coloring of graphs and hypergraphs
Related Items
Total coloring of planar graphs without some adjacent cycles, \((\Delta + 1)\)-total-colorability of plane graphs with maximum degree \(\Delta\) at least 6 and without adjacent short cycles, A note on the total coloring of planar graphs without adjacent 4-cycles, Total colorings of planar graphs without intersecting 5-cycles, Minimum total coloring of planar graph, Total coloring of planar graphs without chordal short cycles, Total coloring of planar graphs without adjacent short cycles, Local condition for planar graphs of maximum degree 7 to be 8-totally colorable, Total coloring of planar graphs without 6-cycles, Planar graphs with maximum degree 7 and without 5-cycles are 8-totally-colorable, Total colorings of embedded graphs with no 3-cycles adjacent to 4-cycles, Planar graphs with maximum degree 8 and without intersecting chordal 4-cycles are 9-totally colorable, \((\Delta +1)\)-total-colorability of plane graphs of maximum degree \(\Delta\geq 6\) with neither chordal \(5\)-cycle nor chordal \(6\)-cycle, Total coloring of planar graphs with maximum degree \(7\), Total coloring of planar graphs without some chordal 6-cycles, Total coloring of planar graphs without adjacent chordal 6-cycles, Total colorings of planar graphs without chordal 6-cycles, A sufficient condition for planar graphs with maximum degree 8 to be 9-totally colorable, Minimum total coloring of planar graphs with maximum degree 8
Cites Work
- Unnamed Item
- List edge and list total colorings of planar graphs without 4-cycles
- Total colorings of planar graphs without small cycles
- Total colourings of planar graphs with large girth
- On total chromatic number of planar graphs without 4-cycles
- Total chromatic number of planar graphs with maximum degree ten
- Total-Coloring of Plane Graphs with Maximum Degree Nine
- SOME UNSOLVED PROBLEMS IN GRAPH THEORY