Hamiltonovské vlastnosti 3-souvislých grafů bez indukovaných podgrafů K(1,3) a hourglass
| dc.contributor.author | Ryjáček, Zdeněk | |
| dc.contributor.author | Vrána, Petr | |
| dc.contributor.author | Xiong, Liming | |
| dc.date.accessioned | 2018-06-21T10:00:15Z | |
| dc.date.available | 2018-06-21T10:00:15Z | |
| dc.date.issued | 2018 | |
| dc.description.abstract | V článku kazujeme, že některé postačující podmínky pro hamiltonovské vlastnosti grafů bez K(1,3) mohou být podstatně zesíleny za předpiokladu, že G neobsahuje indukovaný podhraf typu hourglass (kde hourglass je graf s posloupností stupňů 4, 2, 2, 2, 2). | cs |
| dc.description.abstract-translated | We show that some sufficient conditions for hamiltonian properties of claw-free graphs can be substantially strengthened under an additional assumption that G is hourglass-free (where hourglass is the graph with degree sequence 4, 2, 2, 2, 2). | en |
| dc.format | 10 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | RYJÁČEK, Z., VRÁNA, P., XIONG, L. Hamiltonian properties of 3-connected {claw,hourglass}-free graphs. DISCRETE MATHEMATICS, 2018, roč. 341, č. 6, s. 1806-1815. ISSN: 0012-365X | en |
| dc.identifier.document-number | 431162700029 | |
| dc.identifier.doi | 10.1016/j.disc.2017.10.033 | |
| dc.identifier.issn | 0012-365X | |
| dc.identifier.obd | 43922023 | |
| dc.identifier.uri | http://hdl.handle.net/11025/29792 | |
| dc.language.iso | en | en |
| 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 |
| dc.publisher | Elsevier | en |
| dc.rights | Plný text není přístupný. | cs |
| dc.rights | © Elsevier | en |
| dc.rights.access | closedAccess | en |
| dc.subject | Bez K(1,3) | cs |
| dc.subject | hourglass | cs |
| dc.subject | hamiltonovský | cs |
| dc.subject | hamiltonovsky souvislý | cs |
| dc.subject | nejdelší kružnice | cs |
| dc.subject | zakázaný podgraf | cs |
| dc.subject | stupňová podmínky | cs |
| dc.subject.translated | Claw-free | en |
| dc.subject.translated | hourglass-free | en |
| dc.subject.translated | hamiltonian | en |
| dc.subject.translated | Hamilton-connected | en |
| dc.subject.translated | circumference | en |
| dc.subject.translated | forbidden subgraph | en |
| dc.subject.translated | degree condition | en |
| dc.title | Hamiltonovské vlastnosti 3-souvislých grafů bez indukovaných podgrafů K(1,3) a hourglass | cs |
| dc.title | Hamiltonian properties of 3-connected {claw,hourglass}-free graphs | en |
| dc.type | článek | cs |
| dc.type | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |