| Název: | Shorter signed circuit covers of graphs |
| Další názvy: | Kratší pokrytí signovanými kružnicemi v grafech |
| Autoři: | Kaiser, Tomáš Lukoťka, Robert Máčajová, Edita Rollová, Edita |
| Citace zdrojového dokumentu: | KAISER, T., LUKOŤKA, R., MÁČAJOVÁ, E., ROLLOVÁ, E. Shorter signed circuit covers of graphs. Journal of Graph Theory, 2019, roč. 92, č. 1, s. 39-56. ISSN 0364-9024. |
| Datum vydání: | 2019 |
| Typ dokumentu: | článek article |
| URI: | 2-s2.0-85058408444 http://hdl.handle.net/11025/35177 |
| ISSN: | 0364-9024 |
| Klíčová slova v dalším jazyce: | short circuit cover;signed circuit;signed graph |
| Abstrakt v dalším jazyce: | A signed circuit is a minimal signed graph (with respect to inclusion) that admits a nowhere-zero flow. We show that each flow-admissible signed graph on m edges can be covered by signed circuits of total length at most (3+2/3)m, improving a recent result of Cheng et al. [manuscript, 2015]. To obtain this improvement we prove several results on signed circuit covers of trees of Eulerian graphs, which are connected signed graphs such that removing all bridges results in a collection of Eulerian graphs. |
| Práva: | Plný text není přístupný. © Wiley |
| Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| Kaiser_et_al-2019-Journal_of_Graph_Theory.pdf | 958,55 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/35177Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.