We show that ‘‘almost all’’ generalized Petersen graphs have total chromatic number 4. More precisely: for each integer k ≥ 2, there exists an integer N (k) such that, for any n ≥ N (k) , the generalized Petersen graph G (n,k) has total chromatic number 4.
Titolo: | On the total coloring of generalized Petersen graphs |
Autori: | |
Data di pubblicazione: | 2016 |
Rivista: | |
Handle: | http://hdl.handle.net/11562/960864 |
Appare nelle tipologie: | 01.01 Articolo in Rivista |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
DM_Diana_generalized2016.pdf | Versione dell'editore | Accesso ristretto | Utenti riconosciuti Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.