Title :
Several conditions for sequential graph
Author_Institution :
Sch. of Sci., Liaoning Univ. of Technol., Jinzhou, China
fDate :
June 30 2012-July 2 2012
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;
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
DOI :
10.1109/ICSSE.2012.6257245
