A note on the minimum total coloring of planar graphs

DOI10.1007/S10114-016-5427-1zbMATH Open1346.05086OpenAlexW2460135050MaRDI QIDQ326982FDOQ326982

Yan Gu, Zhao Yang Luo, Bin Liu, Hui-Juan Wang, Hongwei Gao

Publication date: 13 October 2016

Published in: Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-016-5427-1

zbMATH Keywords

cycleplanar graphtotal coloring

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimum total coloring of planar graph
• The total chromatic number of any multigraph with maximum degree five is at most seven
• Total colourings of graphs
• Total colorings of planar graphs with maximum degree 8 and without 5-cycles with two chords
• Total coloring of planar graphs without some chordal 6-cycles
• Total coloring of planar graphs without adjacent chordal 5-cycles
• Total-Coloring of Plane Graphs with Maximum Degree Nine
• On total 9-coloring planar graphs of maximum degree seven
• Total coloring of planar graphs without chordal short cycles
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY
• Determining the total colouring number is NP-hard
• Planar graphs with maximum degree 8 and without adjacent triangles are 9-totally-colorable
• Total colouring regular bipartite graphs is NP-hard
• Edge and total coloring of interval graphs

Cited In (5)

• Total colorings-a survey
• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on maximum differential coloring of planar graphs
• Total coloring of planar graphs without adjacent chordal 6-cycles

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• A note on vertex colorings of plane graphs 👍 👎
• Minimum total coloring of planar graph 👍 👎
• On the total coloring of planar graphs. 👍 👎
• A note on total colorings of 1-planar graphs 👍 👎
• On the coloring of maximal planar graphs 👍 👎
• Total colorings of planar graphs with small maximum degree 👍 👎
• A note on maximum differential coloring of planar graphs 👍 👎

This page was built for publication: A note on the minimum total coloring of planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q326982)