On the diameter of generalized Kneser graphs

DOI10.1016/J.DISC.2007.08.004MaRDI QIDQ941359zbMATH OpenOpenAlexFDO

Authors Yongzhu Chen, Yingqian 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

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

Recommendations

• On the diameter of Kneser graphs
• The odd girth of the generalised Kneser graph
• On the chromatic number of generalized Kneser hypergraphs
• Diameters of uniform subset graphs
• Geodetic convexity and Kneser graphs

Cites work

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

Cited in

(27)

• On the \(k\)-diameter of \(k\)-regular \(k\)-connected graphs
• Krein parameters and antipodal tight graphs with diameter 3 and 4
• The odd girth of the generalised Kneser graph
• On generalized wide diameter of graphs.
• Some diameter notions of the generalized Mycielskian of a graph
• On generalized \(k\)-diameter of \(k\)-regular \(k\)-connected graphs
• On the diameter of Kronecker graphs
• Treewidth of the generalized Kneser graphs
• A generalization of Kneser graphs
• On the bandwidth of the Kneser graph
• On the girth and diameter of generalized Johnson graphs
• Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs
• On the diameter of Kneser graphs
• On the diameter of the generalized undirected de Bruijn graphsUG_B(n,m),n²<m≤n³
• The diameter of cyclic Kautz digraphs
• Orbital diameters of the symmetric and alternating groups
• Large cycles in generalized Johnson graphs
• The (generalized) orthogonality dimension of (generalized) kneser graphs: bounds and applications
• On the diameter of Schrijver graphs
• scientific article; zbMATH DE number 7731184 (Why is no real title available?)
• Kneser graphs are Hamiltonian
• Vertex stress related parameters for certain Kneser graphs
• On the diameter and connectivity of bipartite Kneser type-k graphs
• Kneser graphs are Hamiltonian
• A new class of transitive graphs
• Circular coloring and Mycielski construction
• Diameters of uniform subset graphs

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

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