The odd girth of generalized Johnson graphs

DOI10.1016/J.DISC.2024.113985MaRDI QIDQ6542018zbMATHFDO

Authors John S. IV Caughman, Ari J. Herman, Taiyo S. Terada

Publication date 21 May 2024

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Kneser graphodd graphodd girthgeneralized Johnson graphuniform subset graph

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• On the girth and diameter of generalized Johnson graphs
• The odd girth of the generalised Kneser graph
• scientific article; zbMATH DE number 6602525
• scientific article; zbMATH DE number 139932
• A generalization of the odd-girth theorem

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• Hamiltonian uniform subset graphs
• Maximum bipartite subgraphs of Kneser graphs
• On the girth and diameter of generalized Johnson graphs
• Problems in algebraic combinatorics

This page was built for publication: The odd girth of generalized Johnson graphs

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