Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Ryjáček, Zdeněk | |
dc.contributor.author | Vrána, Petr | |
dc.date.accessioned | 2021-06-14T14:21:56Z | - |
dc.date.available | 2021-06-14T14:21:56Z | - |
dc.date.issued | 2021 | |
dc.identifier.citation | RYJÁČEK, Z., VRÁNA, P. Every 3-connected {K(1,3), Z(7)}-free graph of order at least 21 is Hamilton-connected. Discrete mathematics, 2021, roč. 344, č. 6. ISSN 0012-365X. | cs |
dc.identifier.issn | 0012-365X | |
dc.identifier.uri | 2-s2.0-85101530411 | |
dc.identifier.uri | http://hdl.handle.net/11025/43649 | |
dc.format | 16 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Elsevier | en |
dc.relation.ispartofseries | Discrete Mathematics | en |
dc.rights | Plný text není přístupný. | cs |
dc.rights | © Elsevier | en |
dc.title | Every 3-connected {K(1,3), Z(7)}-free graph of order at least 21 is Hamilton-connected | en |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | closedAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | For a positive integer i, Z(i) is the graph obtained by attaching an endvertex of a path of length i to a vertex of a triangle. We prove that every 3-connected {K(1,3), Z(7)}-free graph is Hamilton-connected, with one exceptional graph. The result is sharp.I | en |
dc.subject.translated | Hamilton-connected | en |
dc.subject.translated | closure | en |
dc.subject.translated | forbidden subgraph | en |
dc.subject.translated | claw-free | en |
dc.subject.translated | Z(i)-free | en |
dc.identifier.doi | 10.1016/j.disc.2021.112350 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.document-number | 640570000020 | |
dc.identifier.obd | 43932310 | |
dc.project.ID | LO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost | cs |
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) Články / Articles (NTIS) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
1-s2.0-S0012365X21000637-main.pdf | 610,87 kB | 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/43649
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.