Recommendations
- Maximum diameter of 3‐ and 4‐colorable graphs
- Diameter graphs in \({\mathbb R}^4\)
- Coloring distance graphs and graphs of diameters
- On the maximum diameter of \(k\)-colorable graphs
- scientific article; zbMATH DE number 1748997
- A 4-colour problem for dense triangle-free graphs
- 4-chromatic graphs with large odd girth
- Quadrangulations and 4-color-critical graphs
- Colouring graphs of bounded diameter in the absence of small cycles
- Colouring graphs of bounded diameter in the absence of small cycles
Cites work
- scientific article; zbMATH DE number 3763971 (Why is no real title available?)
- scientific article; zbMATH DE number 1222377 (Why is no real title available?)
- scientific article; zbMATH DE number 2188620 (Why is no real title available?)
- On the diameter of a graph
- Ordre Minimum D'un Graphe Simple De Diametre, Degre Minimum Et Connexite Donnes
Cited in
(10)- On the maximum diameter of \(k\)-colorable graphs
- Maximum diameter of 3‐ and 4‐colorable graphs
- A conjecture on average distance and diameter of a graph
- Upper bounds on the average eccentricity of \(K_3\)-free and \(C_4\)-free graphs
- Counterexamples to a conjecture of Erdős, Pach, Pollack and Tuza
- Diameter and maximum degree in Eulerian digraphs
- Distances in graphs of girth 6 and generalised cages
- 4-chromatic graphs with large odd girth
- Bounds on the fault-diameter of graphs
- Minimum degree, edge-connectivity and radius
This page was built for publication: Diameter of 4-colourable graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024307)
