Edge coloring total k-labeling of generalized Petersen graphs

Abstract

The edge coloring total k-labeling of a connected graph G is an assignment f of non-negative integers to the vertices and edges of G such that two adjacent edges uv and uv′ of G have different weights. The weight of an edge uv is defined by: w(uv)=f(u)+f(v)+f(uv). In this paper, we study the chromatic number of the edge coloring total k-labeling of generalized Petersen graphs and we propose exact values.