The Necessary Condition of Isomorphism for Self-complementary Graph

摘要

In this paper, The necessary condition of isomorphism for self-complementary graph was gived by discusse 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.