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