| Název: | Pairs of forbidden subgraphs and 2-connected supereulerian graphs |
| Další názvy: | Dvojice zakázaných podgrafů a 2-souvislé supereulerovské grafy |
| Autoři: | Čada, Roman Ozeki, Kenta Xiong, Liming Yoshimoto, Kiyoshi |
| Citace zdrojového dokumentu: | Č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. |
| Datum vydání: | 2018 |
| Nakladatel: | Elsevier |
| Typ dokumentu: | článek article |
| URI: | http://hdl.handle.net/11025/30749 |
| ISSN: | 0012-365X |
| Klíčová slova: | eulerovský faktor;supereulerovská vlastnost;zakázané podgrafy |
| Klíčová slova v dalším jazyce: | spanning eulerian subgraph;supereulerian property;forbidden subgraphs |
| Abstrakt: | 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. |
| Abstrakt v dalším jazyce: | 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. |
| Práva: | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. © Elsevier |
| 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/30749Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.