Autor:	Kaiser, Tomáš, Lukoťka, Robert, Rollová, Edita
Jazyk:	angličtina
Rok vydání:	2017
Předmět:	nenulové toky signovaný graf dvouorientovaný graf signované barvení nowhere-zero flow signed graph bidirected graph signed colouring
Popis:	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. 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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=od______8936::c7f846ee2b59fdbca7a18dc15504cf2c http://hdl.handle.net/11025/29242 Zobrazit plný text záznamu