Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Hoffmann-Ostenhof, Arthur | |
dc.contributor.author | Kaiser, Tomáš | |
dc.contributor.author | Ozeki, Kenta | |
dc.date.accessioned | 2019-10-28T11:00:12Z | - |
dc.date.available | 2019-10-28T11:00:12Z | - |
dc.date.issued | 2018 | |
dc.identifier.citation | 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. | en |
dc.identifier.issn | 0364-9024 | |
dc.identifier.uri | 2-s2.0-85040370976 | |
dc.identifier.uri | http://hdl.handle.net/11025/35699 | |
dc.format | 10 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Wiley | en |
dc.relation.ispartofseries | Journal of Graph Theory | en |
dc.rights | Plný text není přístupný. | cs |
dc.rights | © Wiley | en |
dc.title | Decomposing planar cubic graphs | en |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | closedAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | 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. | en |
dc.subject.translated | cubic graph | en |
dc.subject.translated | decomposition | en |
dc.subject.translated | 3-regular graph | en |
dc.subject.translated | separating cycle | en |
dc.subject.translated | spanning tree | en |
dc.identifier.doi | 10.1002/jgt.22234 | |
dc.type.status | Peer-reviewed | en |
dc.identifier.document-number | 435277000007 | |
dc.identifier.obd | 43927054 | |
dc.project.ID | GA14-19503S/Barevnost a struktura grafů | cs |
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/35699
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.