Schrijver 图的边临界子图 II：一般情形
组合数学
2023-04-13 v1
摘要
我们给出了 Schrijver 图 的一个 -色边临界子图的简单组合描述，该图本身是 Kneser 图 的诱导顶点临界子图。这将 [J. Combin. Theory Ser. B 144 (2020) 191--196] 的主要结果推广到所有 值，并强化了 Lov\'asz 和 Schrijver 于 1970 年代的经典结果。
引用
@article{arxiv.2007.09204,
title = {Edge-critical subgraphs of Schrijver graphs II: The general case},
author = {Tomáš Kaiser and Matěj Stehlík},
journal= {arXiv preprint arXiv:2007.09204},
year = {2023}
}