Robert Lukotka

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 10

Top Topics

Travelling Salesman

Structured Objects

Top Venues

Electron. J. Comb.

SIAM J. Discret. Math.

Discret. Appl. Math.

Publications

Robert Lukotka
Circular flow number of Goldberg snarks. Discret. Math. 347 (3) (2024)
Robert Lukotka, Edita Rollová
Perfect matchings in highly cyclically connected regular graphs. J. Graph Theory 100 (1) (2022)
Robert Lukotka
Determining the Circular Flow Number of a Cubic Graph. Electron. J. Comb. 28 (1) (2021)
Robert Lukotka
Short Cycle Covers of Cubic Graphs and Intersecting 5-Circuits. SIAM J. Discret. Math. 34 (1) (2020)
Robert Lukotka
Short cycle covers of cubic graphs and intersecting 5-circuits. CoRR (2019)
Barbora Duník, Robert Lukotka
Cubic TSP: A 1.3-Approximation. SIAM J. Discret. Math. 32 (3) (2018)
Robert Lukotka, Ján Mazák
Simple cubic graphs with no short traveling salesman tour. Discret. Appl. Math. 244 (2018)
Robert Lukotka, Ján Mazák
Simple cubic graphs with no short traveling salesman tour. CoRR (2017)
Barbora Candráková, Robert Lukotka
Short Cycle Covers on Cubic Graphs by Choosing a 2-Factor. SIAM J. Discret. Math. 30 (4) (2016)
Robert Lukotka, Ján Mazák
Weak oddness as an approximation of oddness and resistance in cubic graphs. CoRR (2016)
Barbora Candráková, Robert Lukotka
Cubic TSP - a 1.3-approximation. CoRR (2015)
Robert Lukotka, Edita Mácajová, Ján Mazák, Martin Skoviera
Small Snarks with Large Oddness. Electron. J. Comb. 22 (1) (2015)
Robert Lukotka
Avoiding 7-Circuits in 2-Factors of Cubic Graphs. Electron. J. Comb. 21 (4) (2014)
Barbora Candráková, Robert Lukotka
Avoiding 5-circuits in a 2-factor of cubic graphs. CoRR (2013)
Robert Lukotka, Ján Mazák, Xuding Zhu
Maximum 4-degenerate subgraph of a planar graph. CoRR (2013)