On the Babai and upper chromatic numbers of graphs of diameter 2

DOI10.5556/J.TKJM.52.2021.3430MaRDI QIDQ5016460zbMATH OpenOpenAlexFDO

Authors Alexis Krumpelman, P. 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

Babai numberchromatic numberclique numbercomplementcomplete multipartite graphdiameterdistance graphGrötzsch graphMycielskianPetersen graphupper chromatic numbervertex independence number

Mathematics Subject Classification ID

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

Recommendations

• More on the second Babai number and second clique number of Q^3
• scientific article; zbMATH DE number 7583734
• scientific article; zbMATH DE number 4108789
• On the upper chromatic numbers of the reals
• Chromatic numbers of hyperbolic surfaces

Cites work

• scientific article; zbMATH DE number 5844107 (Why is no real title available?)
• scientific article; zbMATH DE number 1507555 (Why is no real title available?)
• scientific article; zbMATH DE number 865997 (Why is no real title available?)
• scientific article; zbMATH DE number 7662629 (Why is no real title available?)
• scientific article; zbMATH DE number 7662642 (Why is no real title available?)
• scientific article; zbMATH DE number 7662655 (Why is no real title available?)
• Intersection theorems with geometric consequences
• On the upper chromatic numbers of the reals
• The \(k\)th upper chromatic number of the line
• The chromatic number of the plane is at least 5
• Yet another species of forbidden-distances chromatic number

Cited in

(3)

• More on the second Babai number and second clique number of Q^3
• scientific article; zbMATH DE number 7583734 (Why is no real title available?)
• Babai numbers and Babai spectra of paths and cycles

This page was built for publication: On the Babai and upper chromatic numbers of graphs of diameter 2

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