Roman Soták

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 29

Top Topics

Multivalued Dependencies

Top Venues

J. Graph Theory

Discret. Appl. Math.

Discuss. Math. Graph Theory

Publications

Mária Maceková, Zuzana Sárosiová, Roman Soták
Interval vertex coloring. Appl. Math. Comput. 470 (2024)
Borut Luzar, Martina Mockovciaková, Roman Soták
Revisiting semistrong edge-coloring of graphs. J. Graph Theory 105 (4) (2024)
Katarína Cekanová, Mária Maceková, Zuzana Sárosiová, Roman Soták
Light 3-stars in embedded graphs. Discret. Math. 346 (3) (2023)
Borut Luzar, Mária Maceková, Simona Rindosová, Roman Soták, Katarína Sroková, Kenny Storgel
Locally irregular edge-coloring of subcubic graphs. Discret. Appl. Math. 339 (2023)
Igor Fabrici, Borut Luzar, Simona Rindosová, Roman Soták
Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods. Discret. Appl. Math. 324 (2023)
Katarína Cekanová, Mária Maceková, Roman Soták
Structure of edges of embedded graphs with minimum degree two. J. Graph Theory 101 (3) (2022)
Igor Fabrici, Borut Luzar, Simona Rindosová, Roman Soták
Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods. CoRR (2022)
Borut Luzar, Martina Mockovciaková, Roman Soták
Revisiting Semistrong Edge-Coloring of Graphs. CoRR (2022)
Borut Luzar, Mária Maceková, Simona Rindosová, Roman Soták, Katarína Sroková, Kenny Storgel
Locally irregular edge-coloring of subcubic graphs. CoRR (2022)
Borut Luzar, Edita Mácajová, Martin Skoviera, Roman Soták
Strong edge colorings of graphs and the covers of Kneser graphs. J. Graph Theory 100 (4) (2022)
Stanislav Jendrol', Roman Soták
On the cyclic coloring conjecture. Discret. Math. 344 (2) (2021)
Premysl Holub, Borut Luzar, Erika Mihaliková, Martina Mockovciaková, Roman Soták
Star edge-coloring of square grids. Appl. Math. Comput. 392 (2021)
K. Cekanová, Mária Maceková, Roman Soták
Structure of edges in plane graphs with bounded dual edge weight. Discret. Math. 344 (8) (2021)
Borut Luzar, Martina Mockovciaková, Pascal Ochem, Alexandre Pinlou, Roman Soták
On non-repetitive sequences of arithmetic progressions: The cases k∈{4, 5, 6, 7, 8}. Discret. Appl. Math. 279 (2020)
Igor Fabrici, Jochen Harant, Tomás Madaras, Samuel Mohr, Roman Soták, Carol T. Zamfirescu
Long cycles and spanning subgraphs of locally maximal 1-planar graphs. J. Graph Theory 95 (1) (2020)
Frantisek Kardos, Mária Maceková, Martina Mockovciaková, Éric Sopena, Roman Soták
Incidence coloring-cold cases. Discuss. Math. Graph Theory 40 (1) (2020)
François Dross, Borut Luzar, Mária Maceková, Roman Soták
Note on 3-choosability of planar graphs with maximum degree 4. Discret. Math. 342 (11) (2019)
Mirko Hornák, Stanislav Jendrol', Roman Soták
Facial incidence colorings of embedded multigraphs. Discuss. Math. Graph Theory 39 (1) (2019)
Borut Luzar, Martina Mockovciaková, Roman Soták
Note on list star edge-coloring of subcubic graphs. J. Graph Theory 90 (3) (2019)
Borut Luzar, Jakub Przybylo, Roman Soták
New bounds for locally irregular chromatic index of bipartite and subcubic graphs. J. Comb. Optim. 36 (4) (2018)
Borut Luzar, Martina Mockovciaková, Roman Soták
On a star chromatic index of subcubic graphs. Electron. Notes Discret. Math. 61 (2017)
Július Czap, Stanislav Jendrol', Roman Soták
Facial anagram-free edge-coloring of plane graphs. Discret. Appl. Math. 230 (2017)
Mária Janicová, Tomás Madaras, Roman Soták, Borut Luzar
From NMNR-coloring of hypergraphs to homogenous coloring of graphs. Ars Math. Contemp. 12 (2) (2017)
Petr Gregor, Borut Luzar, Roman Soták
Note on incidence chromatic number of subquartic graphs. J. Comb. Optim. 34 (1) (2017)
Stanislav Jendrol', Mária Maceková, Mickaël Montassier, Roman Soták
Optimal unavoidable sets of types of 3-paths for planar graphs of given girth. Discret. Math. 339 (2) (2016)
L'udmila Bezegová, Borut Luzar, Martina Mockovciaková, Roman Soták, Riste Skrekovski
Star Edge Coloring of Some Classes of Graphs. J. Graph Theory 81 (1) (2016)
Petr Gregor, Borut Luzar, Roman Soták
On incidence coloring conjecture in Cartesian products of graphs. Discret. Appl. Math. 213 (2016)
Stanislav Jendrol', Mária Maceková, Mickaël Montassier, Roman Soták
3-path in graphs with bounded average degree. Discuss. Math. Graph Theory 36 (2) (2016)
Maria Axenovich, Jochen Harant, Jakub Przybylo, Roman Soták, Margit Voigt, Jenny Weidelich
A note on adjacent vertex distinguishing colorings of graphs. Discret. Appl. Math. 205 (2016)
Borut Luzar, Martina Mockovciaková, Roman Soták, Riste Skrekovski, Peter Sugerek
l-facial edge colorings of graphs. Discret. Appl. Math. 181 (2015)
Stanislav Jendrol', Mária Maceková, Roman Soták
Note on 3-paths in plane graphs of girth 4. Discret. Math. 338 (9) (2015)
Ingo Schiermeyer, Roman Soták
Rainbow Numbers for Graphs Containing Small Cycles. Graphs Comb. 31 (6) (2015)
Mirko Hornák, Stanislav Jendrol', Ingo Schiermeyer, Roman Soták
Rainbow Numbers for Cycles in Plane Triangulations. J. Graph Theory 78 (4) (2015)
Gabriela Karafová, Roman Soták
Generalized fractional total colorings of graphs. Discuss. Math. Graph Theory 35 (3) (2015)
Zuzana Farkasová, Roman Soták
Fractional and circular 1-defective colorings of outerplanar graphs. Australas. J Comb. 63 (2015)
Arnfried Kemnitz, Massimiliano Marangio, Peter Mihók, Janka Oravcová, Roman Soták
Generalized fractional and circular total colorings of graphs. Discuss. Math. Graph Theory 35 (3) (2015)
Jaka Kranjc, Borut Luzar, Martina Mockovciaková, Roman Soták
On a Generalization of Thue Sequences. Electron. J. Comb. 22 (2) (2015)
Christian Löwenstein, Dieter Rautenbach, Roman Soták
On Hamiltonian Paths and Cycles in Sufficiently Large Distance Graphs. Discret. Math. Theor. Comput. Sci. 16 (1) (2014)
Jaka Kranjc, Borut Luzar, Martina Mockovciaková, Roman Soták
Note on coloring of double disk graphs. J. Glob. Optim. 60 (4) (2014)
Dávid Hudák, Borut Luzar, Roman Soták, Riste Skrekovski
Strong edge-coloring of planar graphs. Discret. Math. 324 (2014)
Igor Fabrici, Jochen Harant, Stanislav Jendrol', Roman Soták
A note on vertex colorings of plane graphs. Discuss. Math. Graph Theory 34 (4) (2014)
Martina Mockovciaková, Roman Soták
d-strong chromatic index and its trivial lower bound. Discret. Math. 313 (19) (2013)
Július Czap, Stanislav Jendrol', Frantisek Kardos, Roman Soták
Facial parity edge colouring of plane pseudographs. Discret. Math. 312 (17) (2012)
Dávid Hudák, Frantisek Kardos, Borut Luzar, Roman Soták, Riste Skrekovski
Acyclic edge coloring of planar graphs with Δ colors. Discret. Appl. Math. 160 (9) (2012)
Peter Mihók, Janka Oravcová, Roman Soták
Generalized circular colouring of graphs. Discuss. Math. Graph Theory 31 (2) (2011)
Frédéric Havet, Stanislav Jendrol', Roman Soták, Erika Skrabul'áková
Facial non-repetitive edge-coloring of plane graphs. J. Graph Theory 66 (1) (2011)
Mirko Hornák, Roman Soták
General neighbour-distinguishing index via chromatic number. Discret. Math. 310 (12) (2010)
Róbert Hajduk, Roman Soták
On large light graphs in families of polyhedral graphs. Discret. Math. 310 (3) (2010)
Stanislav Jendrol', Jozef Miskuf, Roman Soták
Total edge irregularity strength of complete graphs and complete bipartite graphs. Discret. Math. 310 (3) (2010)
Stanislav Jendrol', Jozef Miskuf, Roman Soták, Erika Skrabul'áková
Rainbow faces in edge-colored plane graphs. J. Graph Theory 62 (1) (2009)
Janka Rudasová, Roman Soták
Vertex-distinguishing proper edge colourings of some regular graphs. Discret. Math. 308 (5-6) (2008)
Stanislav Jendrol', Jozef Miskuf, Roman Soták
Total Edge Irregularity Strength of Complete Graphs and Complete Bipartite Graphs. Electron. Notes Discret. Math. 28 (2007)
Tomás Madaras, Roman Soták
More maps of p-gons with a ring of q-gons. Ars Comb. 85 (2007)
Matús Harminc, Roman Soták
Graphs with average labellings. Discret. Math. 233 (1-3) (2001)
Stanislav Jendrol', Tomás Madaras, Roman Soták, Zsolt Tuza
On light cycles in plane triangulations. Discret. Math. (1999)
Matús Harminc, Roman Soták
A note on kernels and solutions in digraphs. Discuss. Math. Graph Theory 19 (2) (1999)
Mirko Hornák, Roman Soták
. Discret. Math. 176 (1-3) (1997)
Mirko Hornák, Roman Soták
. Discuss. Math. Graph Theory 17 (2) (1997)
Mirko Hornák, Roman Soták
The fifth jump of the point-distinguishing chromatic index of Kn, n. Ars Comb. 42 (1996)
Mirko Hornák, Rudolf Lauff, Roman Soták
On existence of hypergraphs with prescribed edge degree profile. Discret. Math. 146 (1-3) (1995)
Mirko Hornák, Roman Soták
Observability of complete multipartite graphs with equipotent parts. Ars Comb. 41 (1995)