Robert Lukotka

16 papers C 1Journal 15
YearRankTypeTitle / Venue / Authors
2025 C conf
Perfect versus imperfect matching covers of cubic graphs.
LAGOS
Robert Lukotka, Makuochukwu F. Oguagbaka
2024 J jnl
Circular flow number of Goldberg snarks.
Discret. Math.
Robert Lukotka
2022 J jnl
Perfect matchings in highly cyclically connected regular graphs.
J. Graph Theory
Robert Lukotka, Edita Rollová
2021 J jnl
Determining the Circular Flow Number of a Cubic Graph.
Electron. J. Comb.
Robert Lukotka
2020 J jnl
Short Cycle Covers of Cubic Graphs and Intersecting 5-Circuits.
SIAM J. Discret. Math.
Robert Lukotka
2019 J jnl
Short cycle covers of cubic graphs and intersecting 5-circuits.
CoRR
Robert Lukotka
2018 J jnl
Cubic TSP: A 1.3-Approximation.
SIAM J. Discret. Math.
Barbora Duník, Robert Lukotka
2018 J jnl
Simple cubic graphs with no short traveling salesman tour.
Discret. Appl. Math.
Robert Lukotka, Ján Mazák
2017 J jnl
Simple cubic graphs with no short traveling salesman tour.
CoRR
Robert Lukotka, Ján Mazák
2016 J jnl
Short Cycle Covers on Cubic Graphs by Choosing a 2-Factor.
SIAM J. Discret. Math.
Barbora Candráková, Robert Lukotka
2016 J jnl
Weak oddness as an approximation of oddness and resistance in cubic graphs.
CoRR
Robert Lukotka, Ján Mazák
2015 J jnl
Cubic TSP - a 1.3-approximation.
CoRR
Barbora Candráková, Robert Lukotka
2015 J jnl
Small Snarks with Large Oddness.
Electron. J. Comb.
Robert Lukotka, Edita Mácajová, Ján Mazák, Martin Skoviera
2014 J jnl
Avoiding 7-Circuits in 2-Factors of Cubic Graphs.
Electron. J. Comb.
Robert Lukotka
2013 J jnl
Avoiding 5-circuits in a 2-factor of cubic graphs.
CoRR
Barbora Candráková, Robert Lukotka
2013 J jnl
Maximum 4-degenerate subgraph of a planar graph.
CoRR
Robert Lukotka, Ján Mazák, Xuding Zhu