篇名 | (2,1)-Total Labeling of the k-sun graphs |
---|---|
卷期 | 4 |
作者 | Huang, Ming-Hway |
頁次 | 35-38 |
關鍵字 | 、 k-sun graph |
出刊日期 | 201212 |
A (2, 1)-total labeling of a graph G is a functionfmapping the vertex set V(G) ∪ E(G) to integers such that any two adjacent vertices of G receive distinct integers, any two adjacent edges of G receive distinct integers and a vertex and its incident edges receive integers that differ by at least 2 in absolute value. The span of a (2, 1)-total labeling f of a graph G is the maximum difference between two labels. The (2,1)-total number of a graph G, denoted by (G), is the minimum span of a (2, 1)-total labeling of G. In this paper, we find the (2, 1)-total number for each k-sun graph.