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
Link To Document