On the total coloring of generalized Petersen graphs

We show that \u2018\u2018almost all\u2019\u2019 generalized Petersen graphs have total chromatic number 4. More precisely: for each integer k 65 2, there exists an integer N (k) such that, for any n 65 N (k) , the generalized Petersen graph G (n,k) has total chromatic number 4