A note on selective line-graphs and partition colorings - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Operations Research Letters Année : 2019

A note on selective line-graphs and partition colorings

Résumé

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.
Fichier principal
Vignette du fichier
CFMS-2019.pdf (55.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02347851 , version 1 (05-11-2019)

Identifiants

Citer

Denis Cornaz, Fabio Furini, Enrico Malaguti, Alberto Santini. A note on selective line-graphs and partition colorings. Operations Research Letters, 2019, 47 (6), ⟨10.1016/j.orl.2019.08.005⟩. ⟨hal-02347851⟩
18 Consultations
63 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More