Incidence Coloring—Cold Cases

An incidence in a graph G is a pair (v, e) where v is a vertex of G and e is an edge of G incident to v. Two incidences (v, e) and (u, f) are adjacent if at least one of the following holds: (i) v = u, (ii) e = f, or (iii) edge vu is from the set {e, f}. An incidence coloring of G is a coloring of i...

Full description

Bibliographic Details
Main Authors: Kardoš František, Maceková Mária, Mockovčiaková Martina, Sopena Éric, Soták Roman
Format: Article
Language:English
Published: Sciendo 2020-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2140