DocumentCode :
2606227
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
fYear :
2011
fDate :
27-29 June 2011
Firstpage :
3800
Lastpage :
3802
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Service System (CSSS), 2011 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-9762-1
Type :
conf
DOI :
10.1109/CSSS.2011.5973940
Filename :
5973940
Link To Document :
بازگشت