| Název: | Edge-critical subgraphs of Schrijver graphs II: The general case |
| Autoři: | Kaiser, Tomáš Stehlík, Matěj |
| Citace zdrojového dokumentu: | KAISER, T. STEHLÍK, M. Edge-critical subgraphs of Schrijver graphs II: The general case. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, roč. 152, č. January, s. 453-482. ISSN: 0095-8956 |
| Datum vydání: | 2022 |
| Nakladatel: | Academic Press Inc. |
| Typ dokumentu: | článek article |
| URI: | 2-s2.0-85109092920 http://hdl.handle.net/11025/47490 |
| ISSN: | 0095-8956 |
| Klíčová slova v dalším jazyce: | Kneser graph;Schrijver graph;edge-critical graph;graph colouring |
| Abstrakt: | We give a simple combinatorial description of an (n-2k+2)-chromatic edge-critical subgraph of the Schrijver graph SG(n,k), itself an induced vertex-critical subgraph of the Kneser graph KG(n,k). This extends the main result of Kaiser and Stehlík (2020) to all values of k, and sharpens the classical results of Lovász and Schrijver from the 1970s. |
| Abstrakt v dalším jazyce: | We give a simple combinatorial description of an (n-2k+2)-chromatic edge-critical subgraph of the Schrijver graph SG(n,k), itself an induced vertex-critical subgraph of the Kneser graph KG(n,k). This extends the main result of Kaiser and Stehlík (2020) to all values of k, and sharpens the classical results of Lovász and Schrijver from the 1970s. |
| Práva: | © Elsevier |
| Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| XG.pdf | 1,19 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/47490Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.