Il problema consiste nell'assegnare colori da un insieme di interi ai vertici di un grafo in modo che vertici adiacenti abbiano colori a distanza almeno 2 e vertici a distanza 2 abbiano colori almeno differenti (a distanza 1). Lo scopo è minimizzare la cardinalità dell'insieme dei colori. Molto è stato detto su questo problema, ma molto rimane ancora da dire.
Is there something more to say about L(2,1)-coloring of graphs? / Petreschi, Rossella. - ELETTRONICO. - (2010). (Intervento presentato al convegno The 12th italian conference on Theoretical Computer Science tenutosi a Camerino/italia nel 17/19 settembre).
Is there something more to say about L(2,1)-coloring of graphs?
PETRESCHI, Rossella
2010
Abstract
Il problema consiste nell'assegnare colori da un insieme di interi ai vertici di un grafo in modo che vertici adiacenti abbiano colori a distanza almeno 2 e vertici a distanza 2 abbiano colori almeno differenti (a distanza 1). Lo scopo è minimizzare la cardinalità dell'insieme dei colori. Molto è stato detto su questo problema, ma molto rimane ancora da dire.File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
