Title

A SURVEY ON THE CYCLIC COLORING AND ITS RELAXATIONS.

Authors

CZAP, JÚLIUS; HORŇÁK, MIRKO; JENDROL, STANISLAV

Abstract

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.

Subjects

GRAPH coloring; GRAPH theory; COLORING matter; COLORS

Publication

Discussiones Mathematicae: Graph Theory, 2021, Vol 41, Issue 1, p5

ISSN

1234-3099

Publication type

Academic Journal

DOI

10.7151/dmgt.2369