Edge-critical subgraphs of Schrijver graphs II: The general case

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F22%3A43962993" target="_blank" >RIV/49777513:23520/22:43962993 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.1016/j.jctb.2021.06.009" target="_blank" >https://doi.org/10.1016/j.jctb.2021.06.009</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.jctb.2021.06.009" target="_blank" >10.1016/j.jctb.2021.06.009</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Edge-critical subgraphs of Schrijver graphs II: The general case
Popis výsledku v původní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.
Název v anglickém jazyce
Edge-critical subgraphs of Schrijver graphs II: The general case
Popis výsledku anglicky
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.

Projekt
<a href="/cs/project/GA20-09525S" target="_blank" >GA20-09525S: Strukturální vlastnosti tříd grafů charakterizovaných zakázanými podgrafy</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2022
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)