DocumentCode
1865395
Title
The Isomorphism of Some Kind of Transformation Graph
Author
Xiusong Gu ; Dandan Xu ; Bei Chen
Author_Institution
Inst. of Sci., PLA Univ. of Sci. & Technol., Nanjing, China
Volume
1
fYear
2013
fDate
26-27 Aug. 2013
Firstpage
529
Lastpage
531
Abstract
Calculation and isomorphism is one of the important topics in graph theory. Especially to keep some structure parameters of graph invariant operation is the focus of attention of the structure graph. Study on the transformation graph can study some special graphs and their relationship in a larger range. This paper studied the isomorphism of some kind of transformation graph. By the method of degree sequence, It was shown that two transformation graphs are isomorphic if and only if the two original graphs are isomorphic.
Keywords
graph theory; calculation; degree sequence method; graph invariant operation structure parameters; graph theory; isomorphism; special graphs; transformation graph; Artificial neural networks; Communication networks; Educational institutions; Graph theory; Programmable logic arrays; Reliability; degree sequence; isomorphism; transformation graph; vertex degree;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2013 5th International Conference on
Conference_Location
Hangzhou
Print_ISBN
978-0-7695-5011-4
Type
conf
DOI
10.1109/IHMSC.2013.132
Filename
6643944
Link To Document