Total colorings of planar graphs with small maximum degree

MaRDI QIDQ360968zbMATHFDO

Authors Si-Feng Tian, Jian-Liang Wu, Bing Wang

Publication date 28 August 2013

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL http://math.usm.my/bulletin/html/vol36_3_21.html

zbMATH Keywords

cyclegirthmaximum degreeplanar graphtotal coloringtotal chromatic number

Mathematics Subject Classification ID

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

Recommendations

• Total colorings of planar graphs without small cycles
• Total chromatic number of planar graphs with few short cycles
• Total colourings of planar graphs with large girth
• A note on total colorings of planar graphs without 4-cycles
• Total coloring of planar graphs without short cycles

Cited in

(15)

• Total colorings-a survey
• The total coloring of planar graphs with a few \(3\)-faces incidents with vertex
• Total coloring of planar graphs with maximum degree \(7\)
• Total chromatic number of some families of graphs with maximum degree 3
• Total choosability of planar graphs with maximum degree 4
• Total chromatic number of planar graphs with few short cycles
• Neighbor sum distinguishing edge colorings of graphs with small maximum average degree
• Minimum total coloring of planar graphs with maximum degree 8
• Total coloring of planar graphs without some chordal 6-cycles
• On equitable colorings of sparse graphs
• The nil-graph of ideals of a commutative ring
• Acyclic total colorings of planar graphs.
• Total coloring of recursive maximal planar graphs
• A note on the minimum total coloring of planar graphs
• Color degree condition for long rainbow paths in edge-colored graphs

This page was built for publication: Total colorings of planar graphs with small maximum degree

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