A Survey on the Cyclic Coloring and its Relaxations

Autor:	Mirko Hornák, Július Czap, Stanislav Jendrol
Jazyk:	angličtina
Rok vydání:	2021
Předmět:	Combinatorics plane graph vertex coloring Applied Mathematics 05c15 QA1-939 Discrete Mathematics and Combinatorics 05c10 edge coloring Mathematics
Zdroj:	Discussiones Mathematicae Graph Theory, Vol 41, Iss 1, Pp 5-38 (2021)
ISSN:	2083-5892
Popis:	A cyclic coloring of a plane graph is a vertex coloring such that any two vertices incident with the same face receive distinct colors. This type of coloring was introduced more than fifty years ago, and a lot of research in chromatic graph theory was sparked by it. This paper is a survey on the state of the art concerning the cyclic coloring and relaxations of this graph invariant.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1817f97f5400e23a58298a8ea1be20d1 https://doaj.org/article/2cf660674efe40b4bee202b6b082fac2 Zobrazit plný text záznamu Plný text ve formátu PDF