On the diameter of generalized Kneser graphs

DOI10.1016/J.DISC.2007.08.004zbMath1172.05029OpenAlexW1967199645MaRDI QIDQ941359

Yongzhu Chen, Ying Qian Wang

Publication date: 4 September 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.08.004

zbMATH Keywords

diametergeneralized Kneser graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Related Items (7)

On the girth and diameter of generalized Johnson graphs ⋮ Large cycles in generalized Johnson graphs ⋮ Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs ⋮ Orbital diameters of the symmetric and alternating groups ⋮ A new class of transitive graphs ⋮ Circular coloring and Mycielski construction ⋮ Diameters of uniform subset graphs

Cites Work

• n-tuple colorings and associated graphs
• The odd girth of the generalised Kneser graph
• On the diameter of Kneser graphs

This page was built for publication: On the diameter of generalized Kneser graphs