| Název: | Decomposing planar cubic graphs |
| Autoři: | Hoffmann-Ostenhof, Arthur Kaiser, Tomáš Ozeki, Kenta |
| Citace zdrojového dokumentu: | HOFFMANN-OSTENHOF, A., KAISER, T., OZEKI, K. Decomposing planar cubic graphs. Journal of Graph Theory, 2018, roč. 88, č. 4, s. 631-640. ISSN 0364-9024. |
| Datum vydání: | 2018 |
| Nakladatel: | Wiley |
| Typ dokumentu: | článek article |
| URI: | 2-s2.0-85040370976 http://hdl.handle.net/11025/35699 |
| ISSN: | 0364-9024 |
| Klíčová slova v dalším jazyce: | cubic graph;decomposition;3-regular graph;separating cycle;spanning tree |
| Abstrakt v dalším jazyce: | The 3‐Decomposition Conjecture states that every connected cubic graph can be decomposed into a spanning tree, a 2‐regular subgraph and a matching. We show that this conjecture holds for the class of connected plane cubic graphs. |
| Práva: | Plný text není přístupný. © Wiley |
| Vyskytuje se v kolekcích: | Články / Articles (NTIS) Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| Hoffmann-Ostenhof_et_al-2018-Journal_of_Graph_Theory.pdf | 266,65 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/35699Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.