3 citations · 10 across the 6 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016★ 2 cited
Nowhere-zero flows in signed graphs: A survey
Tomáš Kaiser, Edita Rollová, Robert Lukot'ka
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 d…
cs.DM2016★ 2 cited
Weak oddness as an approximation of oddness and resistance in cubic graphs
Robert Lukoťka, Ján Mazák
We introduce weak oddness , a new measure of uncolourability of cubic graphs, defined as the least number of odd components in an even factor. For every bridgeless c…