Totally critical even order graphs

DOI10.1006/JCTB.1999.1902MaRDI QIDQ1306315zbMATH OpenOpenAlexFDO

Authors G. M. Hamilton, H. R. F. Hind, A. J. W. Hilton

Publication date 20 December 1999

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1999.1902

zbMATH Keywords

maximum degreedeficiencyvertex-coloringtotal chromatic numberedge independence numberconformability

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• Publication:4934400
• scientific article; zbMATH DE number 819131
• Non-conformable subgraphs of non-conformable graphs
• The structure of totally critical graphs of odd order

Cites work

• scientific article; zbMATH DE number 4108788 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 1052828 (Why is no real title available?)
• scientific article; zbMATH DE number 1146230 (Why is no real title available?)
• scientific article; zbMATH DE number 3215864 (Why is no real title available?)
• scientific article; zbMATH DE number 3284071 (Why is no real title available?)
• scientific article; zbMATH DE number 3344609 (Why is no real title available?)
• 1-factorizing regular graphs of high degree - an improved bound
• A total-chromatic number analogue of Plantholt's theorem
• Class 1 conditions depending on the minimum degree and the number of vertices of maximum degree
• Determining the total colouring number is NP-hard
• The total chromatic number of graphs having large maximum degree
• Total colorings of graphs of order \(2n\) having maximum degree \(2n-2\)

Cited in

(3)

• scientific article; zbMATH DE number 1390130 (Why is no real title available?)
• The structure of totally critical graphs of odd order
• Non-conformable subgraphs of non-conformable graphs

This page was built for publication: Totally critical even order graphs

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