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 / Dantas, S.; de Figueiredo, C. M. H.; Mazzuoccolo, Giuseppe; Preissmann, M.; dos Santos, V. F.; Sasaki, D.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 339:5(2016), pp. 1471-1475. [10.1016/j.disc.2015.12.010]
On the total coloring of generalized Petersen graphs
Mazzuoccolo, Giuseppe;
2016
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 | Dimensione | Formato | |
|---|---|---|---|
|
DM_Diana_generalized2016.pdf
Accesso riservato
Dimensione
412.5 kB
Formato
Adobe PDF
|
412.5 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
