Data di Pubblicazione:
2019
Abstract:
We extend a one-to-one correspondence between the set of all colorings of any graph and the set of all stable sets of an auxiliary graph, from graphs to partitioned graphs. This correspondence has an application to Selective Coloring and to Selective Max-Coloring. (C) 2019 Elsevier B.V. All rights reserved.
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
Selective/partition coloring; Line graph; Stable set; Max-coloring
Elenco autori:
Furini, Fabio
Link alla scheda completa:
Pubblicato in: