Roman Soták

According to our database, Roman Soták authored at least 57 papers between 1995 and 2024.

Collaborative distances:

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

2024

Revisiting semistrong edge-coloring of graphs.

Borut Luzar, Martina Mockovciaková, Roman Soták

J. Graph Theory, April, 2024

Interval vertex coloring.

Mária Maceková, Zuzana Sárosiová, Roman Soták

Appl. Math. Comput., 2024

2023

Locally irregular edge-coloring of subcubic graphs.

Borut Luzar, Mária Maceková, Simona Rindosová, Roman Soták, Katarína Sroková, Kenny Storgel

Discret. Appl. Math., November, 2023

Light 3-stars in embedded graphs.

Katarína Cekanová, Mária Maceková, Zuzana Sárosiová, Roman Soták

Discret. Math., 2023

Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods.

Igor Fabrici, Borut Luzar, Simona Rindosová, Roman Soták

Discret. Appl. Math., 2023

2022

Strong edge colorings of graphs and the covers of Kneser graphs.

Borut Luzar, Edita Mácajová, Martin Skoviera, Roman Soták

J. Graph Theory, 2022

Structure of edges of embedded graphs with minimum degree two.

Katarína Cekanová, Mária Maceková, Roman Soták

J. Graph Theory, 2022

2021

On the cyclic coloring conjecture.

Stanislav Jendrol', Roman Soták

Discret. Math., 2021

Structure of edges in plane graphs with bounded dual edge weight.

Katarína Cekanová, Mária Maceková, Roman Soták

Discret. Math., 2021

Star edge-coloring of square grids.

Premysl Holub, Borut Luzar, Erika Mihaliková, Martina Mockovciaková, Roman Soták

Appl. Math. Comput., 2021

2020

Long cycles and spanning subgraphs of locally maximal 1-planar graphs.

Igor Fabrici, Jochen Harant, Tomás Madaras, Samuel Mohr, Roman Soták, Carol T. Zamfirescu

J. Graph Theory, 2020

Incidence coloring-cold cases.

Frantisek Kardos, Mária Maceková, Martina Mockovciaková, Éric Sopena, Roman Soták

Discuss. Math. Graph Theory, 2020

On non-repetitive sequences of arithmetic progressions: The cases k∈{4, 5, 6, 7, 8}.

Borut Luzar, Martina Mockovciaková, Pascal Ochem, Alexandre Pinlou, Roman Soták

Discret. Appl. Math., 2020

2019

Note on list star edge-coloring of subcubic graphs.

Borut Luzar, Martina Mockovciaková, Roman Soták

J. Graph Theory, 2019

Facial incidence colorings of embedded multigraphs.

Mirko Hornák, Stanislav Jendrol', Roman Soták

Discuss. Math. Graph Theory, 2019

Note on 3-choosability of planar graphs with maximum degree 4.

François Dross, Borut Luzar, Mária Maceková, Roman Soták

Discret. Math., 2019

2018

New bounds for locally irregular chromatic index of bipartite and subcubic graphs.

Borut Luzar, Jakub Przybylo, Roman Soták

J. Comb. Optim., 2018

2017

Note on incidence chromatic number of subquartic graphs.

Petr Gregor, Borut Luzar, Roman Soták

J. Comb. Optim., 2017

On a star chromatic index of subcubic graphs.

Borut Luzar, Martina Mockovciaková, Roman Soták

Electron. Notes Discret. Math., 2017

Facial anagram-free edge-coloring of plane graphs.

Július Czap, Stanislav Jendrol', Roman Soták

Discret. Appl. Math., 2017

From NMNR-coloring of hypergraphs to homogenous coloring of graphs.

Mária Janicová, Tomás Madaras, Roman Soták, Borut Luzar

Ars Math. Contemp., 2017

2016

Star Edge Coloring of Some Classes of Graphs.

L'udmila Bezegová, Borut Luzar, Martina Mockovciaková, Roman Soták, Riste Skrekovski

J. Graph Theory, 2016

3-path in graphs with bounded average degree.

Stanislav Jendrol', Mária Maceková, Mickaël Montassier, Roman Soták

Discuss. Math. Graph Theory, 2016

Optimal unavoidable sets of types of 3-paths for planar graphs of given girth.

Stanislav Jendrol', Mária Maceková, Mickaël Montassier, Roman Soták

Discret. Math., 2016

On incidence coloring conjecture in Cartesian products of graphs.

Petr Gregor, Borut Luzar, Roman Soták

Discret. Appl. Math., 2016

A note on adjacent vertex distinguishing colorings of graphs.

Maria Axenovich, Jochen Harant, Jakub Przybylo, Roman Soták, Margit Voigt, Jenny Weidelich

Discret. Appl. Math., 2016

2015

Rainbow Numbers for Cycles in Plane Triangulations.

Mirko Hornák, Stanislav Jendrol', Ingo Schiermeyer, Roman Soták

J. Graph Theory, 2015

Rainbow Numbers for Graphs Containing Small Cycles.

Ingo Schiermeyer, Roman Soták

Graphs Comb., 2015

Generalized fractional and circular total colorings of graphs.

Arnfried Kemnitz, Massimiliano Marangio, Peter Mihók, Janka Oravcová, Roman Soták

Discuss. Math. Graph Theory, 2015

Generalized fractional total colorings of graphs.

Gabriela Karafová, Roman Soták

Discuss. Math. Graph Theory, 2015

Note on 3-paths in plane graphs of girth 4.

Stanislav Jendrol', Mária Maceková, Roman Soták

Discret. Math., 2015

l-facial edge colorings of graphs.

Borut Luzar, Martina Mockovciaková, Roman Soták, Riste Skrekovski, Peter Sugerek

Discret. Appl. Math., 2015

On a Generalization of Thue Sequences.

Jaka Kranjc, Borut Luzar, Martina Mockovciaková, Roman Soták

Electron. J. Comb., 2015

Fractional and circular 1-defective colorings of outerplanar graphs.

Zuzana Farkasová, Roman Soták

Australas. J Comb., 2015

2014

Note on coloring of double disk graphs.

Jaka Kranjc, Borut Luzar, Martina Mockovciaková, Roman Soták

J. Glob. Optim., 2014

On Hamiltonian Paths and Cycles in Sufficiently Large Distance Graphs.

Christian Löwenstein, Dieter Rautenbach, Roman Soták

Discret. Math. Theor. Comput. Sci., 2014

A note on vertex colorings of plane graphs.

Igor Fabrici, Jochen Harant, Stanislav Jendrol', Roman Soták

Discuss. Math. Graph Theory, 2014

Strong edge-coloring of planar graphs.

Dávid Hudák, Borut Luzar, Roman Soták, Riste Skrekovski

Discret. Math., 2014

2013

Arbitrarily large difference between <i>d</i>d-strong chromatic index and its trivial lower bound.

Martina Mockovciaková, Roman Soták

Discret. Math., 2013

2012

Facial parity edge colouring of plane pseudographs.

Július Czap, Stanislav Jendrol', Frantisek Kardos, Roman Soták

Discret. Math., 2012

Acyclic edge coloring of planar graphs with Δ colors.

Dávid Hudák, Frantisek Kardos, Borut Luzar, Roman Soták, Riste Skrekovski

Discret. Appl. Math., 2012

2011

Facial non-repetitive edge-coloring of plane graphs.

Frédéric Havet, Stanislav Jendrol', Roman Soták, Erika Skrabul'áková

J. Graph Theory, 2011

Generalized circular colouring of graphs.

Peter Mihók, Janka Oravcová, Roman Soták

Discuss. Math. Graph Theory, 2011

2010

General neighbour-distinguishing index via chromatic number.

Mirko Hornák, Roman Soták

Discret. Math., 2010

On large light graphs in families of polyhedral graphs.

Róbert Hajduk, Roman Soták

Discret. Math., 2010

2009

Rainbow faces in edge-colored plane graphs.

Stanislav Jendrol', Jozef Miskuf, Roman Soták, Erika Skrabul'áková

J. Graph Theory, 2009

2008

Vertex-distinguishing proper edge colourings of some regular graphs.

Janka Rudasová, Roman Soták

Discret. Math., 2008

2007

Total Edge Irregularity Strength of Complete Graphs and Complete Bipartite Graphs.

Stanislav Jendrol', Jozef Miskuf, Roman Soták

Electron. Notes Discret. Math., 2007

More maps of p-gons with a ring of q-gons.

Tomás Madaras, Roman Soták

Ars Comb., 2007

2001

Graphs with average labellings.

Matús Harminc, Roman Soták

Discret. Math., 2001

1999

A note on kernels and solutions in digraphs.

Matús Harminc, Roman Soták

Discuss. Math. Graph Theory, 1999

On light cycles in plane triangulations.

Stanislav Jendrol', Tomás Madaras, Roman Soták, Zsolt Tuza

Discret. Math., 1999

1997

Localization of jumps of the point-distinguishing chromatic index of K_{n, n}.

Mirko Hornák, Roman Soták

Discuss. Math. Graph Theory, 1997

Asymptotic behaviour of the observability of Q_n.

Mirko Hornák, Roman Soták

Discret. Math., 1997

1996

The fifth jump of the point-distinguishing chromatic index of Kn, n.

Mirko Hornák, Roman Soták

Ars Comb., 1996

1995

On existence of hypergraphs with prescribed edge degree profile.

Mirko Hornák, Rudolf Lauff, Roman Soták

Discret. Math., 1995

Observability of complete multipartite graphs with equipotent parts.

Mirko Hornák, Roman Soták

Ars Comb., 1995