• DocumentCode
    2832979
  • Title

    Several conditions for sequential graph

  • Author

    Kan, Yong-Zhi

  • Author_Institution
    Sch. of Sci., Liaoning Univ. of Technol., Jinzhou, China
  • fYear
    2012
  • fDate
    June 30 2012-July 2 2012
  • Firstpage
    543
  • Lastpage
    547
  • Abstract
    In this paper, we study sequential labeling problem of graph, by applying the methods of mapping analysis and adjacency matrix, some sufficient and necessary conditions for sequential labeling are obtained, and the method for judging a sequential labeling by computer is given. Uniqueness problem of sequential labeling and sequential labeling of graph S(Gn) and J(G) are discussed.
  • Keywords
    graph theory; matrix algebra; adjacency matrix; mapping analysis; sequential graph; sequential labeling problem; Abstracts; Educational institutions; Electronic mail; Graph theory; Labeling; Publishing; Wheels; balanced labeling; pendant edges; sequential graph; sequential labeling; wheels;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    System Science and Engineering (ICSSE), 2012 International Conference on
  • Conference_Location
    Dalian, Liaoning
  • Print_ISBN
    978-1-4673-0944-8
  • Electronic_ISBN
    978-1-4673-0943-1
  • Type

    conf

  • DOI
    10.1109/ICSSE.2012.6257245
  • Filename
    6257245