On the diameter of Schrijver graphs

DOI10.1016/j.dam.2024.02.019arXiv2112.01884OpenAlexW4392456178MaRDI QIDQ6126715

No author found.

Publication date: 10 April 2024

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

Full work available at URL: https://arxiv.org/abs/2112.01884

zbMATH Keywords

diameter of graphsSchrijver graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• Shifts of the stable Kneser graphs and hom-idempotence
• Independence complexes of stable Kneser graphs
• The chromatic number of almost stable Kneser hypergraphs
• Kneser's conjecture, chromatic number, and homotopy
• Edge-critical subgraphs of Schrijver graphs
• Symmetries of the stable Kneser graphs
• On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges
• The automorphism group of the \(s\)-stable Kneser graphs
• On the diameter of Kneser graphs
• Edge-critical subgraphs of Schrijver graphs. II: The general case

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