Roman Soták

Orcid: 0000-0002-0667-0019

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

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Revisiting semistrong edge-coloring of graphs.
J. Graph Theory, April, 2024

2023
Locally irregular edge-coloring of subcubic graphs.
Discret. Appl. Math., November, 2023

Light 3-stars in embedded graphs.
Discret. Math., 2023

Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods.
Discret. Appl. Math., 2023

2022
Strong edge colorings of graphs and the covers of Kneser graphs.
J. Graph Theory, 2022

Structure of edges of embedded graphs with minimum degree two.
J. Graph Theory, 2022

2021
On the cyclic coloring conjecture.
Discret. Math., 2021

Structure of edges in plane graphs with bounded dual edge weight.
Discret. Math., 2021

Star edge-coloring of square grids.
Appl. Math. Comput., 2021

2020
Long cycles and spanning subgraphs of locally maximal 1-planar graphs.
J. Graph Theory, 2020

Incidence coloring-cold cases.
Discuss. Math. Graph Theory, 2020

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

2019
Note on list star edge-coloring of subcubic graphs.
J. Graph Theory, 2019

Facial incidence colorings of embedded multigraphs.
Discuss. Math. Graph Theory, 2019

Note on 3-choosability of planar graphs with maximum degree 4.
Discret. Math., 2019

2018
New bounds for locally irregular chromatic index of bipartite and subcubic graphs.
J. Comb. Optim., 2018

2017
Note on incidence chromatic number of subquartic graphs.
J. Comb. Optim., 2017

On a star chromatic index of subcubic graphs.
Electron. Notes Discret. Math., 2017

Facial anagram-free edge-coloring of plane graphs.
Discret. Appl. Math., 2017

From NMNR-coloring of hypergraphs to homogenous coloring of graphs.
Ars Math. Contemp., 2017

2016
Star Edge Coloring of Some Classes of Graphs.
J. Graph Theory, 2016

3-path in graphs with bounded average degree.
Discuss. Math. Graph Theory, 2016

Optimal unavoidable sets of types of 3-paths for planar graphs of given girth.
Discret. Math., 2016

On incidence coloring conjecture in Cartesian products of graphs.
Discret. Appl. Math., 2016

A note on adjacent vertex distinguishing colorings of graphs.
Discret. Appl. Math., 2016

2015
Rainbow Numbers for Cycles in Plane Triangulations.
J. Graph Theory, 2015

Rainbow Numbers for Graphs Containing Small Cycles.
Graphs Comb., 2015

Generalized fractional and circular total colorings of graphs.
Discuss. Math. Graph Theory, 2015

Generalized fractional total colorings of graphs.
Discuss. Math. Graph Theory, 2015

Note on 3-paths in plane graphs of girth 4.
Discret. Math., 2015

l-facial edge colorings of graphs.
Discret. Appl. Math., 2015

On a Generalization of Thue Sequences.
Electron. J. Comb., 2015

Fractional and circular 1-defective colorings of outerplanar graphs.
Australas. J Comb., 2015

2014
Note on coloring of double disk graphs.
J. Glob. Optim., 2014

On Hamiltonian Paths and Cycles in Sufficiently Large Distance Graphs.
Discret. Math. Theor. Comput. Sci., 2014

A note on vertex colorings of plane graphs.
Discuss. Math. Graph Theory, 2014

Strong edge-coloring of planar graphs.
Discret. Math., 2014

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

2012
Facial parity edge colouring of plane pseudographs.
Discret. Math., 2012

Acyclic edge coloring of planar graphs with Δ colors.
Discret. Appl. Math., 2012

2011
Facial non-repetitive edge-coloring of plane graphs.
J. Graph Theory, 2011

Generalized circular colouring of graphs.
Discuss. Math. Graph Theory, 2011

2010
General neighbour-distinguishing index via chromatic number.
Discret. Math., 2010

On large light graphs in families of polyhedral graphs.
Discret. Math., 2010

2009
Rainbow faces in edge-colored plane graphs.
J. Graph Theory, 2009

2008
Vertex-distinguishing proper edge colourings of some regular graphs.
Discret. Math., 2008

2007
Total Edge Irregularity Strength of Complete Graphs and Complete Bipartite Graphs.
Electron. Notes Discret. Math., 2007

More maps of p-gons with a ring of q-gons.
Ars Comb., 2007

2001
Graphs with average labellings.
Discret. Math., 2001

1999
A note on kernels and solutions in digraphs.
Discuss. Math. Graph Theory, 1999

On light cycles in plane triangulations.
Discret. Math., 1999

1997
Localization of jumps of the point-distinguishing chromatic index of K<sub>n, n</sub>.
Discuss. Math. Graph Theory, 1997

Asymptotic behaviour of the observability of Q<sub>n</sub>.
Discret. Math., 1997

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

1995
On existence of hypergraphs with prescribed edge degree profile.
Discret. Math., 1995

Observability of complete multipartite graphs with equipotent parts.
Ars Comb., 1995


  Loading...