Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze
  1. Pubblicazioni

A note on selective line-graphs and partition colorings

Articolo
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:
https://iris.cnr.it/handle/20.500.14243/372548
Pubblicato in:
OPERATIONS RESEARCH LETTERS
Journal
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)