Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Ryjáček, Zdeněk | |
dc.contributor.author | Vrána, Petr | |
dc.contributor.author | Wang, Shipeng | |
dc.date.accessioned | 2019-01-07T11:00:10Z | - |
dc.date.available | 2019-01-07T11:00:10Z | - |
dc.date.issued | 2019 | |
dc.identifier.citation | RYJÁČEK, Z., VRÁNA, P., WANG, S. Closure for {K(1,4),K(1,4)+e}-free graphs. Journal of combinatorial theory series, 2019, roč. 134, č. January 2019, s. 239-263. ISSN 0095-8956 | en |
dc.identifier.issn | 0095-8956 | |
dc.identifier.uri | http://hdl.handle.net/11025/30750 | |
dc.description.abstract | V článku zavádíme uzávěrovou operaci pro grafy bez {K(1,4),K(1,4)+e}, která zobecňuje uzávěrovou operaci pro grafy bez K(1,3). Uzávěr grafu G bez {K(1,4),K(1,4)+e} s minimálním stupněm alespoň 6 je jednoznačně určen, je hranovým grafem hrafu bez trojúhelníků, a zachovává hamiltonovskost či nehamiltononskost grafu G. Jako aplikace ukazujeme, že pomocí uzávěrové operace mohou být mnohé výsledky o grafech bez K(1,3) přímo zobecněny na grafy bez {K(1,4),K(1,4)+e}. | cs |
dc.format | 25 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Elsevier | en |
dc.rights | Plný text není přístupný. | cs |
dc.rights | © Elsevier | en |
dc.subject | Hamiltonovský graf | cs |
dc.subject | uzávěr | cs |
dc.subject | graf bez {K(1,4),K(1,4)+e} | cs |
dc.subject | graf bez K(1,3) | cs |
dc.subject | hranový graf | cs |
dc.subject | Thomassenova hypotéza | cs |
dc.subject | podmínka na stupně | cs |
dc.title | Closure for {K(1,4),K(1,4)+e}-free graphs | en |
dc.title.alternative | Uzávěrová operace pro grafy bez {K(1,4),K(1,4)+e} | cs |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | closedAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | We introduce a closure concept for hamiltonicity in the class of {K(1,4),K(1,4)+e}-free graphs, extending the closure for claw-free graphs introduced by Ryjáček (1997). The closure of a {K(1,4),K(1,4)+e}-free graph G with minimum degree at least 6 is uniquely determined, is a line graph of a triangle-free graph, and preserves hamiltonicity or non-hamiltonicity of G. As applications, we show that many results on claw-free graphs can be directly extended to the class of {K(1,4),K(1,4)+e}-free graphs. | en |
dc.subject.translated | Hamiltonian graph | en |
dc.subject.translated | closure | en |
dc.subject.translated | {K(1,4),K(1,4)+e}-free graph | en |
dc.subject.translated | claw-free graph | en |
dc.subject.translated | line graph | en |
dc.subject.translated | Thomassen’s conjecture | en |
dc.subject.translated | degree condition | en |
dc.identifier.doi | 10.1016/j.jctb.2018.06.006 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.document-number | 452250300011 | |
dc.identifier.obd | 43924316 | |
dc.project.ID | GBP202/12/G061/Centrum excelence - Institut teoretické informatiky (CE-ITI) | cs |
dc.project.ID | LO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost | cs |
Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
1-s2.0-S0095895618300546-main.pdf | 1,36 MB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/30750
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.