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
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;
Conference_Titel :
Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2013 5th International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-0-7695-5011-4
DOI :
10.1109/IHMSC.2013.132
