3 citations · 5 across the 2 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2017
Perfect matchings in highly cyclically connected regular graphs
Robert Lukoťka, Edita Rollová
A leaf matching operation on a graph consists of removing a vertex of degree~ together with its neighbour from the graph. For , let be a -regular cyclically $(d-…
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…
math.CO2016★ 3 cited
Signed graphs with two negative edges
Edita Rollová, Michael Schubert, Eckhard Steffen
The presented paper studies the flow number of flow-admissible signed graphs with two negative edges. We restrict our study to cubic graphs, because for each non-c…