Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Kaiser, Tomáš | |
dc.contributor.author | Stehlík, Matěj | |
dc.date.accessioned | 2022-04-25T10:00:11Z | - |
dc.date.available | 2022-04-25T10:00:11Z | - |
dc.date.issued | 2022 | |
dc.identifier.citation | 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 | cs |
dc.identifier.issn | 0095-8956 | |
dc.identifier.uri | 2-s2.0-85109092920 | |
dc.identifier.uri | http://hdl.handle.net/11025/47490 | |
dc.description.abstract | 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. | en |
dc.format | 29 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Academic Press Inc. | en |
dc.relation.ispartofseries | Journal Of Combinatorial Theory Series B | en |
dc.rights | © Elsevier | en |
dc.title | Edge-critical subgraphs of Schrijver graphs II: The general case | en |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | openAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | 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. | en |
dc.subject.translated | Kneser graph | en |
dc.subject.translated | Schrijver graph | en |
dc.subject.translated | edge-critical graph | en |
dc.subject.translated | graph colouring | en |
dc.identifier.doi | 10.1016/j.jctb.2021.06.009 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.document-number | 722420800006 | |
dc.identifier.obd | 43933992 | |
dc.project.ID | GA20-09525S/Strukturální vlastnosti tříd grafů charakterizovaných zakázanými indukovanými podgrafy | cs |
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/47490
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.