On the Babai and Upper Chromatic Numbers of Graphs of Diameter 2

DOI10.5556/j.tkjm.52.2021.3430zbMath1476.05054OpenAlexW3126614571MaRDI QIDQ5016460

Alexis Krumpelman, Peter D. jun. Johnson

Publication date: 13 December 2021

Published in: Tamkang Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5556/j.tkjm.52.2021.3430

zbMATH Keywords

diameterchromatic numberdistance graphclique numbervertex independence numberPetersen graphcomplete multipartite graphcomplementupper chromatic numberMycielskianGrötzsch graphBabai number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Intersection theorems with geometric consequences
• The \(k\)th upper chromatic number of the line
• On the upper chromatic numbers of the reals
• The chromatic number of the plane is at least 5

This page was built for publication: On the Babai and Upper Chromatic Numbers of Graphs of Diameter 2