Robert Lukoťka

most citedAvoiding 5-circuits in a 2-factor of cubic graphs

4 citations · 4 across the 1 of their papers we have counts for

collaborators

Showing math.COShow all

2 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~ $1$ together with its neighbour from the graph. For $k \geq 0$ , let $G$ be a $d$ -regular cyclically $(d-…

math.CO2013★ 4 cited

Avoiding 5-circuits in a 2-factor of cubic graphs

Barbora Candráková, Robert Lukoťka

We show that every bridgeless cubic graph $G$ on $n$ vertices other than the Petersen graph has a 2-factor with at most $2 (n - 2) /15$ circuits of length $5$ . An infinite family of gr…