| Title: | Nenulové toky v signovaných grafech - přehled Nowhere-zero flows in signed graphs: a survey |
| Authors: | Kaiser, Tomáš Lukoťka, Robert Rollová, Edita |
| Citation: | 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. |
| Issue Date: | 2017 |
| Publisher: | Universitá degli studi della basilicata |
| Document type: | článek article |
| URI: | http://hdl.handle.net/11025/29242 |
| ISSN: | 2284-0206 |
| Keywords: | nenulové toky, signovaný graf, dvouorientovaný graf, signované barvení |
| Keywords in different language: | nowhere-zero flow, signed graph, bidirected graph, signed colouring |
| Abstract: | 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. |
| Abstract in different language: | 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. |
| Rights: | Plný text není přístupný. © Universitá degli studi della basilicata |
| Appears in Collections: | Články / Articles (KMA) Postprinty / Postprints (KMA) OBD |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| 3016676Kaiser_Lukotka_R.pdf | 752,72 kB | Adobe PDF | View/Open Request a copy |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/29242Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.