| Název: | Nenulové toky v signovaných grafech - přehled Nowhere-zero flows in signed graphs: a survey |
| Autoři: | Kaiser, Tomáš Lukoťka, Robert Rollová, Edita |
| Citace zdrojového dokumentu: | KAISER, T., LUKOŤKA, R., ROLLOVÁ, E. Nowhere-zero flows in signed graphs: a survey. Lecture Notes of Seminario Interdisciplinare di Matematica, 2017, roč. 14, s. 85-104. ISSN 2284-0206. |
| Datum vydání: | 2017 |
| Nakladatel: | Universitá degli studi della basilicata |
| Typ dokumentu: | článek article |
| URI: | http://hdl.handle.net/11025/29242 |
| ISSN: | 2284-0206 |
| Klíčová slova: | nenulové toky, signovaný graf, dvouorientovaný graf, signované barvení |
| Klíčová slova v dalším jazyce: | nowhere-zero flow, signed graph, bidirected graph, signed colouring |
| Abstrakt: | Shrnujeme známé výsledky týkající se nenulových toků a souvisejících témat, jako je pokrytí kružnicemi a struktuře kružnic signovaných grafů. K článku patří i přehled několika různych definic barvení signovaného grafu. |
| Abstrakt v dalším jazyce: | We survey known results related to nowhere-zero flows and related topics, such as circuit covers and the structure of circuits of signed graphs. We include an overview of several di↵erent definitions of signed graph colouring. |
| Práva: | Plný text není přístupný. © Universitá degli studi della basilicata |
| Vyskytuje se v kolekcích: | Články / Articles (KMA) Postprinty / Postprints (KMA) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| 3016676Kaiser_Lukotka_R.pdf | 752,72 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/29242Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.