| Title: | Pairs of forbidden subgraphs and 2-connected supereulerian graphs |
| Other Titles: | Dvojice zakázaných podgrafů a 2-souvislé supereulerovské grafy |
| Authors: | Čada, Roman Ozeki, Kenta Xiong, Liming Yoshimoto, Kiyoshi |
| 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. |
| Issue Date: | 2018 |
| Publisher: | Elsevier |
| Document type: | článek article |
| URI: | http://hdl.handle.net/11025/30749 |
| ISSN: | 0012-365X |
| Keywords: | eulerovský faktor;supereulerovská vlastnost;zakázané podgrafy |
| Keywords in different language: | spanning eulerian subgraph;supereulerian property;forbidden subgraphs |
| 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. |
| Abstract in different language: | 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. |
| Rights: | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. © Elsevier |
| Appears in Collections: | Články / Articles (KGM) OBD |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| 1-s2.0-S0012365X18300803-main.pdf | 407,4 kB | Adobe PDF | View/Open Request a copy |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/30749Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.