The total chromatic number of graphs having large maximum degree

DOI10.1016/0012-365X(93)90329-RzbMATH Open0785.05035OpenAlexW2082080785WikidataQ126298553 ScholiaQ126298553MaRDI QIDQ686156FDOQ686156

A. J. W. Hilton, H. R. F. Hind

Publication date: 13 April 1994

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(93)90329-r

Recommendations

• The Total Chromatic Number of Graphs of High Minimum Degree
• Total chromatic number of graphs of odd order and high degree
• Recent results on the total chromatic number
• An upper bound for total colouring of graphs
• scientific article; zbMATH DE number 30752
• An upper bound for the total chromatic number of dense graphs
• The total chromatic number of regular graphs of even order and high degree
• scientific article
• Publication:3480060
• scientific article

zbMATH Keywords

maximum degreetotal chromatic numbertotal colouring conjecture

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the total coloring of certain graphs
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY
• On Total Chromatic Number of a Graph
• Determining the total colouring number is NP-hard
• Packing of graphs - a survey
• The Colour Numbers of Complete Graphs
• The total coloring of a multigraph with maximal degree 4
• Title not available (Why is that?)
• The chromatic index of graphs with large maximum degree, where the number of vertices of maximum degree is relatively small
• Hamiltonism, degree sum and neighborhood intersections
• An upper bound for the total chromatic number of dense graphs
• An upper bound for the total chromatic number
• Title not available (Why is that?)
• Complementary Graphs and Edge Chromatic Numbers
• The Total Chromatic Number of Graphs of High Minimum Degree
• Title not available (Why is that?)

Cited In (37)

• On the chromatic index of join graphs and triangle-free graphs with large maximum degree
• Total chromatic number of generalized Mycielski graphs
• Recent results on the total chromatic number
• Title not available (Why is that?)
• Total Chromatic Number of Graphs of Order 2n + l having Maximum Degree 2n − 1
• Title not available (Why is that?)
• Total colorings of graphs of order \(2n\) having maximum degree \(2n-2\)
• Total colorings-a survey
• Total chromatic number of graphs of odd order and high degree
• The total chromatic number of regular graphs whose complement is bipartite
• Generalization of two results of Hilton on total-colourings of a graph
• On graphs having prescribed clique number, chromatic number, and maximum degree
• Title not available (Why is that?)
• The total chromatic number of graphs of even order and high degree
• The determination of the total chromatic number of series-parallel graphs with \((G) \geq 4\)
• Total coloring of the prismatic graphs
• Totally critical even order graphs
• Title not available (Why is that?)
• The total chromatic number of regular graphs of even order and high degree
• Total coloring of certain classes of product graphs
• Total chromatic number of regular graphs of odd order and high degree
• Total coloring of quasi-line graphs and inflated graphs
• Total coloring conjecture on certain classes of product graphs
• Recent developments in total colouring
• Title not available (Why is that?)
• Graphs with chromatic number close to maximum degree
• The total chromatic number of regular graphs of high degree
• The Total Chromatic Number of Graphs of High Minimum Degree
• The structure of totally critical graphs of odd order
• \([r,s,t]\)-colorings of graphs
• \([r,s,t]\)-chromatic numbers and hereditary properties of graphs
• The chromatic index of graphs of high maximum degree
• Total Colourings of Graphs
• The total chromatic number of pseudo-Halin graphs with lower degree
• Title not available (Why is that?)
• On the total chromatic number of the direct product of cycles and complete graphs
• Compositions, decompositions, and conformability for total coloring on power of cycle graphs

This page was built for publication: The total chromatic number of graphs having large maximum degree

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