The total chromatic number of regular graphs of high degree

DOI10.1007/S11425-008-0149-1MaRDI QIDQ1042999zbMATH OpenOpenAlexFDO

Authors Wannian Yang, Dezheng Xie

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-0149-1

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• The total chromatic number of regular graphs of even order and high degree
• Total chromatic number of regular graphs of odd order and high degree
• scientific article; zbMATH DE number 798659
• scientific article; zbMATH DE number 98760
• scientific article; zbMATH DE number 4079448

Cites work

• scientific article; zbMATH DE number 98760 (Why is no real title available?)
• scientific article; zbMATH DE number 3215864 (Why is no real title available?)
• On Total Chromatic Number of a Graph
• On the total coloring of planar graphs.
• On total 9-coloring planar graphs of maximum degree seven
• On total chromatic number of planar graphs without 4-cycles
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY
• Some Theorems on Abstract Graphs
• The Colour Numbers of Complete Graphs
• The total chromatic number of any multigraph with maximum degree five is at most seven
• The total chromatic number of graphs having large maximum degree
• The total chromatic number of graphs of even order and high degree
• The total chromatic number of regular graphs of even order and high degree
• The total coloring of a multigraph with maximal degree 4
• Total chromatic number of completer-partite graphs
• Total chromatic number of planar graphs with maximum degree ten
• Total colourings of graphs

Cited in

(11)

• Graphs with large palette index
• scientific article; zbMATH DE number 5199085 (Why is no real title available?)
• Total difference chromatic numbers of regular infinite graphs
• Total colorings-a survey
• Hadwiger number and chromatic number for near regular degree sequences
• scientific article; zbMATH DE number 26318 (Why is no real title available?)
• The total chromatic number of regular graphs of even order and high degree
• Covering the vertex set of a graph with subgraphs of smaller degree
• On the chromatic number of certain highly symmetric graphs
• The chromatic index of graphs of high maximum degree
• scientific article; zbMATH DE number 98760 (Why is no real title available?)

This page was built for publication: The total chromatic number of regular graphs of high degree

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