Ján Mazák

28 papers Journal 25Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Circular chromatic index of small graphs.
CoRR
Ján Mazák, Filip Zrubák
2026 J jnl
Strictly critical snarks with girth or cyclic connectivity equal to 6.
Discret. Math.
Ján Mazák, Jozef Rajník, Martin Skoviera
2025 J jnl
On covering cubic graphs with 3 perfect matchings.
CoRR
Edita Mácajová, Ján Mazák
2024 — conf
Circular Chromatic Index of Small Snarks.
ITAT
Dusan Bernát, Ján Mazák
2022 J jnl
Morphology of Small Snarks.
Electron. J. Comb.
Ján Mazák, Jozef Rajník, Martin Skoviera
2022 — conf
Structural Analysis of Cubic Graphs based on 5-cycle Clusters.
ITAT
Ján Mazák, Jozef Rajník, Martin Skoviera
2021 J jnl
Corrigendum to "On even cycle decompositions of 4-regular line graphs" [Discrete Math. 313 (17) (2013) 1697-1699].
Discret. Math.
Edita Mácajová, Ján Mazák
2021 J jnl
Morphology of small snarks.
CoRR
Ján Mazák, Jozef Rajník, Martin Skoviera
2018 J jnl
Simple cubic graphs with no short traveling salesman tour.
Discret. Appl. Math.
Robert Lukotka, Ján Mazák
2018 J jnl
Weak oddness as an approximation of oddness and resistance in cubic graphs.
Discret. Appl. Math.
Robert Lukot'ka, 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
Cubic Graphs with Large Circumference Deficit.
J. Graph Theory
Edita Mácajová, Ján Mazák
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
Maximum 4-Degenerate Subgraph of a Planar Graph.
Electron. J. Comb.
Robert Lukot'ka, Ján Mazák, Xuding Zhu
2015 J jnl
Small Snarks with Large Oddness.
Electron. J. Comb.
Robert Lukotka, Edita Mácajová, Ján Mazák, Martin Skoviera
2013 J jnl
An efficient algorithm for testing goal-minimality of graphs.
Discret. Appl. Math.
Stefan Gyürki, Ján Mazák
2013 J jnl
Asymptotic Lower Bounds on Circular Chromatic Index of Snarks.
Electron. J. Comb.
Martin Macaj, Ján Mazák
2013 J jnl
Cubic graphs with large circumference deficit.
CoRR
Edita Mácajová, Ján Mazák
2013 J jnl
Maximum 4-degenerate subgraph of a planar graph.
CoRR
Robert Lukotka, Ján Mazák, Xuding Zhu
2013 J jnl
On even cycle decompositions of 4-regular line graphs.
Discret. Math.
Edita Mácajová, Ján Mazák
2012 J jnl
Circuits of length 5 in 2-factors of cubic graphs.
Discret. Math.
Robert Lukot'ka, Edita Mácajová, Ján Mazák, Martin Skoviera
2012 J jnl
Optimal acyclic edge-coloring of cubic graphs.
J. Graph Theory
Lars Døvling Andersen, Edita Mácajová, Ján Mazák
2012 J jnl
Small snarks with large oddness
CoRR
Robert Lukot'ka, Edita Mácajová, Ján Mazák, Martin Skoviera
2011 — conf
An Algorithm for Optimal Acyclic Edge-Colouring of Cubic Graphs.
FAW-AAIM
Edita Mácajová, Ján Mazák
2010 J jnl
Circular edge-colorings of cubic graphs with girth six.
J. Comb. Theory B
Daniel Král', Edita Mácajová, Ján Mazák, Jean-Sébastien Sereni
2010 J jnl
Cubic Graphs with Given Circular Chromatic Index.
SIAM J. Discret. Math.
Robert Lukot'ka, Ján Mazák
2009 J jnl
Circular edge-colorings of cubic graphs with girth six.
Electron. Notes Discret. Math.
Daniel Král, Edita Mácajová, Ján Mazák, Jean-Sébastien Sereni
2008 J jnl
Circular chromatic index of type 1 Blanusa snarks.
J. Graph Theory
Ján Mazák