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.
On the total coloring of generalized Petersen graphs
Mazzuoccolo, Giuseppe;
2016-01-01
Abstract
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.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
DM_Diana_generalized2016.pdf
solo utenti autorizzati
Tipologia:
Versione dell'editore
Licenza:
Accesso ristretto
Dimensione
412.5 kB
Formato
Adobe PDF
|
412.5 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.