The total chromatic number of regular graphs of high degree

DOI10.1007/S11425-008-0149-1zbMATH Open1197.05062OpenAlexW1979009921MaRDI QIDQ1042999FDOQ1042999

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

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

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

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

Cited In (11)

• Title not available (Why is that?)
• Graphs with large palette index
• Total difference chromatic numbers of regular infinite graphs
• Total colorings-a survey
• Hadwiger number and chromatic number for near regular degree sequences
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

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)