Edge-critical subgraphs of Schrijver graphs

DOI10.1016/j.jctb.2020.02.004zbMath1443.05068arXiv1910.07866OpenAlexW3103288299MaRDI QIDQ777487

Matěj Stehlík, Tomáš Kaiser

Publication date: 7 July 2020

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

chromatic numberKneser graphedge-critical graphSchrijver graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Edge-critical subgraphs of Schrijver graphs. II: The general case ⋮ Colorings of complements of line graphs ⋮ On the diameter of Schrijver graphs ⋮ Monochromatic spanning trees and matchings in ordered complete graphs ⋮ On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges

Cites Work

• Unnamed Item
• Kneser's conjecture, chromatic number, and homotopy
• Colouring quadrangulations of projective spaces
• Zum Gedächtnis an Georg Hamel
• Schrijver Graphs and Projective Quadrangulations
• Sur le coloriage des graphs

This page was built for publication: Edge-critical subgraphs of Schrijver graphs