Ján Mazák

According to our database, Ján Mazák authored at least 17 papers between 2008 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Morphology of Small Snarks.

Ján Mazák, Jozef Rajník, Martin Skoviera

Electron. J. Comb., 2022

Structural Analysis of Cubic Graphs based on 5-cycle Clusters.

Ján Mazák, Jozef Rajník, Martin Skoviera

Proceedings of the 22nd Conference Information Technologies, 2022

2021

Corrigendum to "On even cycle decompositions of 4-regular line graphs" [Discrete Math. 313 (17) (2013) 1697-1699].

Edita Mácajová, Ján Mazák

Discret. Math., 2021

2018

Weak oddness as an approximation of oddness and resistance in cubic graphs.

Robert Lukot'ka, Ján Mazák

Discret. Appl. Math., 2018

Simple cubic graphs with no short traveling salesman tour.

Robert Lukotka, Ján Mazák

Discret. Appl. Math., 2018

2016

Cubic Graphs with Large Circumference Deficit.

Edita Mácajová, Ján Mazák

J. Graph Theory, 2016

2015

Maximum 4-Degenerate Subgraph of a Planar Graph.

Robert Lukot'ka, Ján Mazák, Xuding Zhu

Electron. J. Comb., 2015

Small Snarks with Large Oddness.

Robert Lukotka, Edita Mácajová, Ján Mazák, Martin Skoviera

Electron. J. Comb., 2015

2013

On even cycle decompositions of 4-regular line graphs.

Edita Mácajová, Ján Mazák

Discret. Math., 2013

An efficient algorithm for testing goal-minimality of graphs.

Stefan Gyürki, Ján Mazák

Discret. Appl. Math., 2013

Asymptotic Lower Bounds on Circular Chromatic Index of Snarks.

Martin Macaj, Ján Mazák

Electron. J. Comb., 2013

2012

Optimal acyclic edge-coloring of cubic graphs.

Lars Døvling Andersen, Edita Mácajová, Ján Mazák

J. Graph Theory, 2012

Circuits of length 5 in 2-factors of cubic graphs.

Robert Lukot'ka, Edita Mácajová, Ján Mazák, Martin Skoviera

Discret. Math., 2012

2011

An Algorithm for Optimal Acyclic Edge-Colouring of Cubic Graphs.

Edita Mácajová, Ján Mazák

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

2010

Cubic Graphs with Given Circular Chromatic Index.

Robert Lukot'ka, Ján Mazák

SIAM J. Discret. Math., 2010

2009

Circular edge-colorings of cubic graphs with girth six.

Daniel Král, Edita Mácajová, Ján Mazák, Jean-Sébastien Sereni

Electron. Notes Discret. Math., 2009

2008

Circular chromatic index of type 1 Blanusa snarks.

Ján Mazák

J. Graph Theory, 2008