\((\Delta + 1)\)-total-colorability of plane graphs with maximum degree \(\Delta\) at least 6 and without adjacent short cycles

DOI10.1016/J.IPL.2010.07.003zbMath1234.05108OpenAlexW2002195749MaRDI QIDQ407567

Jingwen Zhang, Ying Qian Wang

Publication date: 27 March 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.07.003

zbMATH Keywords

combinatorial problemsplane graphtotal coloringmaximum degree

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Total coloring of planar graphs without chordal 7-cycles ⋮ Total colorings-a survey

Cites Work

• Unnamed Item
• Unnamed Item
• Planar graphs with maximum degree 7 and without 5-cycles are 8-totally-colorable
• List edge and list total colorings of planar graphs without 4-cycles
• Total colorings of planar graphs without small cycles
• Planar graphs with maximum degree 8 and without adjacent triangles are 9-totally-colorable
• Total coloring of planar graphs of maximum degree eight
• On the 9-total-colorability of planar graphs with maximum degree 8 and without intersecting triangles
• Total colorings of planar graphs with maximum degree at least 8
• On the 7 total colorability of planar graphs with maximum degree 6 and without 4-cycles
• Total colorings and list total colorings of planar graphs without intersecting 4-cycles
• The total coloring of a multigraph with maximal degree 4
• The total chromatic number of any multigraph with maximum degree five is at most seven
• List edge and list total colourings of multigraphs
• Total colourings of planar graphs with large girth
• Total colourings of graphs
• On the total coloring of certain graphs
• Total chromatic number of planar graphs with maximum degree ten
• Total-Coloring of Plane Graphs with Maximum Degree Nine
• On the total coloring of planar graphs.
• On total 9-coloring planar graphs of maximum degree seven
• Total colorings of planar graphs with large maximum degree
• A note on total colorings of planar graphs without 4-cycles
• On Total Chromatic Number of a Graph

This page was built for publication: \((\Delta + 1)\)-total-colorability of plane graphs with maximum degree \(\Delta\) at least 6 and without adjacent short cycles