Nenulové toky v signovaných grafech - přehled
Date issued
2017
Journal Title
Journal ISSN
Volume Title
Publisher
Universitá degli studi della basilicata
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.
Description
Subject(s)
nenulové toky, signovaný graf, dvouorientovaný graf, signované barvení
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.