Title :
(2, 1)-total labeling number of the join graph of path and fan
Author :
Ma, Qiaoling ; Wang, Jihui ; Zhang, Sumei
Author_Institution :
Sch. of Math. Sci., Univ. of Jinan, Jinan, China
Abstract :
The (2,1)-total labeling number λ2T(G) of a graph G is the width of the smallest range of integers that suffices to label the vertices and the edges of G such that no two adjacent vertices have the same label, no two adjacent edges have the same label and the difference between the labels of a vertex and its incident edges is at least 2. In this paper, we studied the upper bound of λ2T(G) of Pm ⋁ Fn+1.
Keywords :
computational complexity; graph theory; fan; join graph; path; total labeling number; Bipartite graph; Electronic mail; Frequency modulation; Indexes; Labeling; Terminology; (2,1)-total labeling; fan; join graph; path;
Conference_Titel :
Computer Science and Service System (CSSS), 2011 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-9762-1
DOI :
10.1109/CSSS.2011.5973940