On the girth and diameter of generalized Johnson graphs

DOI10.1016/J.DISC.2017.08.022zbMath1372.05054OpenAlexW2756351490MaRDI QIDQ2411607

Carmen Amarra, Louis Anthony Agong, Taiyo S. Terada, Ari J. Herman, John S. IV. Caughman

Publication date: 24 October 2017

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

Full work available at URL: https://pdxscholar.library.pdx.edu/mth_fac/201

zbMATH Keywords

diametergirthuniform subset graphsgeneralized Johnson graphs

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (6)

Large cycles in generalized Johnson graphs ⋮ Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs ⋮ On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme ⋮ Nonassociativity of the Norton algebras of some distance regular graphs ⋮ Diameter bounds and recursive properties of Full-Flag Johnson graphs ⋮ Exact distance graphs of product graphs

Cites Work

• Unnamed Item
• Unnamed Item
• On the diameter of generalized Kneser graphs
• Diameters of uniform subset graphs
• Hamiltonian uniform subset graphs
• On the diameter of Kneser graphs

This page was built for publication: On the girth and diameter of generalized Johnson graphs