Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Čada, Roman | |
dc.contributor.author | Ozeki, Kenta | |
dc.contributor.author | Xiong, Liming | |
dc.contributor.author | Yoshimoto, Kiyoshi | |
dc.date.accessioned | 2019-01-07T11:00:10Z | - |
dc.date.available | 2019-01-07T11:00:10Z | - |
dc.date.issued | 2018 | |
dc.identifier.citation | ČADA, R., OZEKI, K., XIONG, L., YOSHIMOTO, K. Pairs of forbidden subgraphs and 2-connected supereulerian graphs. Discrete mathematics, 2018, roč. 341, č. 6, s. 1696-1707. ISSN 0012-365X. | en |
dc.identifier.issn | 0012-365X | |
dc.identifier.uri | http://hdl.handle.net/11025/30749 | |
dc.description.abstract | Je dokázáno, že 2-souvislý graf bez K_{1,3} obsauje eulerovský faktor, pokud je graf bez indukovaného N_{1,1,4} nebo N_{1,2,2} nebo Z_5 nebo P_8. Příslušné výsledky pro hamiltonicitu jsou rovněž odvozeny. | cs |
dc.format | 12 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Elsevier | en |
dc.rights | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. | cs |
dc.rights | © Elsevier | en |
dc.subject | eulerovský faktor | cs |
dc.subject | supereulerovská vlastnost | cs |
dc.subject | zakázané podgrafy | cs |
dc.title | Pairs of forbidden subgraphs and 2-connected supereulerian graphs | en |
dc.title.alternative | Dvojice zakázaných podgrafů a 2-souvislé supereulerovské grafy | cs |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | restrictedAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | It is proved that a 2-connected claw-free graph admits a spanning Eulerian subgraph if it is N_{1,1,4} or N_{1,2,2} or Z_5 or P_8-free. Related hamiltonicity results are also obtained. | en |
dc.subject.translated | spanning eulerian subgraph | en |
dc.subject.translated | supereulerian property | en |
dc.subject.translated | forbidden subgraphs | en |
dc.identifier.doi | 10.1016/j.disc.2018.03.009 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.document-number | 431162700018 | |
dc.identifier.obd | 43924266 | |
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 (KGM) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
1-s2.0-S0012365X18300803-main.pdf | 407,4 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/30749
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.