2 citations · 2 across the 7 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.CO2020
On the cyclic coloring conjecture
Stanislav Jendrol, Roman Sotak
A cyclic coloring of a plane graph is a coloring of its vertices such that vertices incident with the same face have distinct colors. The minimum number of colors in a cyclic c…
math.CO2020
Graph polynomials and paintability of plane graphs
Jarosław Grytczuk, Stanislav Jendrol', Mariusz Zając
There exists a variety of coloring problems for plane graphs, involving vertices, edges, and faces in all possible combinations. For instance, in the \emph{entire coloring} of a pl…