Ján Mazák

Publication Activity (10 Years)

Years Active: 2008-2022
Publications (10 Years): 9

Top Topics

Structural Analysis

Traveling Salesman

Top Venues

Electron. J. Comb.

Discret. Appl. Math.

Publications

Ján Mazák, Jozef Rajník, Martin Skoviera
Structural Analysis of Cubic Graphs based on 5-cycle Clusters. ITAT (2022)
Ján Mazák, Jozef Rajník, Martin Skoviera
Morphology of Small Snarks. Electron. J. Comb. 29 (4) (2022)
Edita Mácajová, Ján Mazák
Corrigendum to "On even cycle decompositions of 4-regular line graphs" [Discrete Math. 313 (17) (2013) 1697-1699]. Discret. Math. 344 (2) (2021)
Ján Mazák, Jozef Rajník, Martin Skoviera
Morphology of small snarks. CoRR (2021)
Robert Lukotka, Ján Mazák
Simple cubic graphs with no short traveling salesman tour. Discret. Appl. Math. 244 (2018)
Robert Lukot'ka, Ján Mazák
Weak oddness as an approximation of oddness and resistance in cubic graphs. Discret. Appl. Math. 244 (2018)
Robert Lukotka, Ján Mazák
Simple cubic graphs with no short traveling salesman tour. CoRR (2017)
Edita Mácajová, Ján Mazák
Cubic Graphs with Large Circumference Deficit. J. Graph Theory 82 (4) (2016)
Robert Lukotka, Ján Mazák
Weak oddness as an approximation of oddness and resistance in cubic graphs. CoRR (2016)
Robert Lukotka, Edita Mácajová, Ján Mazák, Martin Skoviera
Small Snarks with Large Oddness. Electron. J. Comb. 22 (1) (2015)
Robert Lukot'ka, Ján Mazák, Xuding Zhu
Maximum 4-Degenerate Subgraph of a Planar Graph. Electron. J. Comb. 22 (1) (2015)
Edita Mácajová, Ján Mazák
Cubic graphs with large circumference deficit. CoRR (2013)
Edita Mácajová, Ján Mazák
On even cycle decompositions of 4-regular line graphs. Discret. Math. 313 (17) (2013)
Robert Lukotka, Ján Mazák, Xuding Zhu
Maximum 4-degenerate subgraph of a planar graph. CoRR (2013)
Stefan Gyürki, Ján Mazák
An efficient algorithm for testing goal-minimality of graphs. Discret. Appl. Math. 161 (10-11) (2013)
Martin Macaj, Ján Mazák
Asymptotic Lower Bounds on Circular Chromatic Index of Snarks. Electron. J. Comb. 20 (2) (2013)
Robert Lukot'ka, Edita Mácajová, Ján Mazák, Martin Skoviera
Circuits of length 5 in 2-factors of cubic graphs. Discret. Math. 312 (14) (2012)
Lars Døvling Andersen, Edita Mácajová, Ján Mazák
Optimal acyclic edge-coloring of cubic graphs. J. Graph Theory 71 (4) (2012)
Robert Lukot'ka, Edita Mácajová, Ján Mazák, Martin Skoviera
Small snarks with large oddness CoRR (2012)
Edita Mácajová, Ján Mazák
An Algorithm for Optimal Acyclic Edge-Colouring of Cubic Graphs. FAW-AAIM (2011)
Daniel Král', Edita Mácajová, Ján Mazák, Jean-Sébastien Sereni
Circular edge-colorings of cubic graphs with girth six. J. Comb. Theory, Ser. B 100 (4) (2010)
Robert Lukot'ka, Ján Mazák
Cubic Graphs with Given Circular Chromatic Index. SIAM J. Discret. Math. 24 (3) (2010)
Daniel Král, Edita Mácajová, Ján Mazák, Jean-Sébastien Sereni
Circular edge-colorings of cubic graphs with girth six. Electron. Notes Discret. Math. 34 (2009)
Ján Mazák
Circular chromatic index of type 1 Blanusa snarks. J. Graph Theory 59 (2) (2008)