The following pages link to Diameter of 4-colourable graphs (Q1024307):
Displayed 8 items.
- Minimum degree, edge-connectivity and radius (Q385477) (← links)
- On the maximum diameter of \(k\)-colorable graphs (Q820842) (← links)
- Diameter and maximum degree in Eulerian digraphs (Q906483) (← links)
- Counterexamples to a conjecture of Erdős, Pach, Pollack and Tuza (Q1984510) (← links)
- Upper bounds on the average eccentricity of \(K_3\)-free and \(C_4\)-free graphs (Q2334045) (← links)
- Distances in graphs of girth 6 and generalised cages (Q2656962) (← links)
- A CONJECTURE ON AVERAGE DISTANCE AND DIAMETER OF A GRAPH (Q2890990) (← links)
- Maximum diameter of 3‐ and 4‐colorable graphs (Q6093149) (← links)