Roman Soták

From MaRDI portal
(Redirected from Person:186112)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Note on robust coloring of planar graphs
Opuscula Mathematica
2025-01-20Paper
Interval vertex coloring
Applied Mathematics and Computation
2024-04-18Paper
Revisiting semistrong edge‐coloring of graphs
Journal of Graph Theory
2024-02-23Paper
Locally irregular edge-coloring of subcubic graphs
Discrete Applied Mathematics
2023-12-11Paper
Strong edge colorings of graphs and the covers of Kneser graphs
Journal of Graph Theory
2023-10-05Paper
Structure of edges of embedded graphs with minimum degree two
Journal of Graph Theory
2023-10-05Paper
Light 3-stars in embedded graphs
Discrete Mathematics
2023-01-17Paper
Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods
Discrete Applied Mathematics
2022-11-11Paper
Long cycles and spanning subgraphs of locally maximal 1-planar graphs
Journal of Graph Theory
2022-03-31Paper
Structure of edges in plane graphs with bounded dual edge weight
Discrete Mathematics
2021-06-14Paper
Star edge-coloring of square grids
Applied Mathematics and Computation
2021-04-14Paper
On the cyclic coloring conjecture
Discrete Mathematics
2020-12-04Paper
On non-repetitive sequences of arithmetic progressions: the cases \(k\in\{4,5,6,7,8\}\)
Discrete Applied Mathematics
2020-05-18Paper
Star Edge-Coloring of Square Grids
(available as arXiv preprint)
2020-05-06Paper
Incidence coloring -- cold cases
Discussiones Mathematicae Graph Theory
2020-01-08Paper
Note on 3-choosability of planar graphs with maximum degree 4
Discrete Mathematics
2019-09-11Paper
Note on list star edge‐coloring of subcubic graphs
Journal of Graph Theory
2019-03-28Paper
New bounds for locally irregular chromatic index of bipartite and subcubic graphs
Journal of Combinatorial Optimization
2018-12-06Paper
Facial incidence colorings of embedded multigraphs
Discussiones Mathematicae Graph Theory
2018-12-05Paper
On a star chromatic index of subcubic graphs2018-01-18Paper
Note on incidence chromatic number of subquartic graphs
Journal of Combinatorial Optimization
2017-10-17Paper
From NMNR-coloring of hypergraphs to homogenous coloring of graphs
Ars Mathematica Contemporanea
2017-09-14Paper
Facial anagram-free edge-coloring of plane graphs
Discrete Applied Mathematics
2017-08-22Paper
On incidence coloring conjecture in Cartesian products of graphs
Discrete Applied Mathematics
2016-09-12Paper
3-paths in graphs with bounded average degree
Discussiones Mathematicae Graph Theory
2016-04-25Paper
A note on adjacent vertex distinguishing colorings of graphs
Discrete Applied Mathematics
2016-04-07Paper
Star edge coloring of some classes of graphs
Journal of Graph Theory
2016-02-01Paper
Rainbow numbers for graphs containing small cycles
Graphs and Combinatorics
2015-12-17Paper
Optimal unavoidable sets of types of 3-paths for planar graphs of given girth
Discrete Mathematics
2015-12-08Paper
scientific article; zbMATH DE number 6509339 (Why is no real title available?)2015-11-16Paper
Generalized fractional total colorings of graphs
Discussiones Mathematicae Graph Theory
2015-08-04Paper
Generalized fractional and circular total colorings of graphs
Discussiones Mathematicae Graph Theory
2015-08-04Paper
On a generalization of Thue sequences
The Electronic Journal of Combinatorics
2015-06-02Paper
Note on 3-paths in plane graphs of girth 4
Discrete Mathematics
2015-05-18Paper
Rainbow numbers for cycles in plane triangulations
Journal of Graph Theory
2015-03-24Paper
\(\ell\)-facial edge colorings of graphs
Discrete Applied Mathematics
2014-12-05Paper
Note on coloring of double disk graphs
Journal of Global Optimization
2014-11-27Paper
A note on vertex colorings of plane graphs
Discussiones Mathematicae Graph Theory
2014-11-18Paper
On Hamiltonian paths and cycles in sufficiently large distance graphs2014-05-02Paper
Strong edge-coloring of planar graphs
Discrete Mathematics
2014-03-20Paper
Arbitrarily large difference between \(d\)-strong chromatic index and its trivial lower bound
Discrete Mathematics
2013-12-06Paper
Strong edge coloring of subcubic bipartite graphs2013-11-26Paper
Rainbow numbers for graphs with cyclomatic number at most two2012-10-25Paper
Facial parity edge colouring of plane pseudographs
Discrete Mathematics
2012-08-10Paper
Acyclic edge coloring of planar graphs with \(\varDelta\) colors
Discrete Applied Mathematics
2012-05-30Paper
Generalized circular colouring of graphs
Discussiones Mathematicae Graph Theory
2011-08-24Paper
More maps of \(p\)-gons with a ring of \(q\)-gons2011-02-02Paper
Facial non-repetitive edge-coloring of plane graphs
Journal of Graph Theory
2011-01-20Paper
General neighbour-distinguishing index via chromatic number
Discrete Mathematics
2010-05-28Paper
Total edge irregularity strength of complete graphs and complete bipartite graphs
Discrete Mathematics
2010-03-29Paper
On large light graphs in families of polyhedral graphs
Discrete Mathematics
2010-03-29Paper
Rainbow faces in edge-colored plane graphs
Journal of Graph Theory
2009-12-18Paper
A note on on-line ranking number of graphs
Czechoslovak Mathematical Journal
2009-02-09Paper
Vertex-distinguishing proper edge colourings of some regular graphs
Discrete Mathematics
2008-02-14Paper
Total Edge Irregularity Strength of Complete Graphs and Complete Bipartite Graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Graphs with average labellings
Discrete Mathematics
2001-07-02Paper
A note on kernels and solutions in digraphs
Discussiones Mathematicae Graph Theory
2001-04-09Paper
scientific article; zbMATH DE number 1536529 (Why is no real title available?)2000-11-28Paper
On light cycles in plane triangulations
Discrete Mathematics
2000-02-13Paper
scientific article; zbMATH DE number 1391678 (Why is no real title available?)2000-01-20Paper
Localization of jumps of the point-distinguishing chromatic index of K_{n,n}
Discussiones Mathematicae Graph Theory
1998-11-09Paper
Asymptotic behaviour of the observability of \(Q_ n\)
Discrete Mathematics
1998-01-26Paper
scientific article; zbMATH DE number 907924 (Why is no real title available?)1996-12-09Paper
scientific article; zbMATH DE number 894710 (Why is no real title available?)1996-11-25Paper
scientific article; zbMATH DE number 844141 (Why is no real title available?)1996-07-14Paper
On existence of hypergraphs with prescribed edge degree profile
Discrete Mathematics
1995-12-12Paper
Note on robust coloring of planar graphs
(available as arXiv preprint)
N/APaper
On a problem concerning integer distance graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Roman Soták