• 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