2 citations · 2 across the 1 of their papers we have counts for
3 papers
math.CO2017
Shorter signed circuit covers of graphs
Tomáš Kaiser, Robert Lukot'ka, Edita Máčajová +1
A signed circuit is a minimal signed graph (with respect to inclusion) that admits a nowhere-zero flow. We show that each flow-admissible signed graph on edges can be covered b…
cs.DM2016
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…
cs.DM2012★ 2 cited
Small snarks with large oddness
Robert Lukotka, Edita Macajova, Jan Mazak +1
We estimate the minimum number of vertices of a cubic graph with given oddness and cyclic connectivity. We prove that a bridgeless cubic graph with oddness other than th…