Title :
The necessary condition of isomorphism for self-complementary graph
Author_Institution :
Coll. of Mathematic&Inf., China West Normal Univ., Nanchong, China
Abstract :
In this paper, The necessary condition of isomorphism for self-complementary graph was gived by discussed the number of self-complementary subgraph of self complementary graph with order 4 and 5. At the final of this article the feasibility of the necessary and sufficient condition for the judgements of the extend conditions to become self complement graph isomorphism was discussed.
Keywords :
graph theory; graph isomorphism; necessary condition; self complementary graph; sufficient condition; Computers; Graph theory; Presses; Silicon; Sufficient conditions; Testing; Transforms; isomorphism; self-complementary graph; self-complementary subgraph;
Conference_Titel :
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-61284-771-9
DOI :
10.1109/ICMT.2011.6002684
