• DocumentCode
    3042370
  • Title

    The necessary condition of isomorphism for self-complementary graph

  • Author

    Cheng, Ji

  • Author_Institution
    Coll. of Mathematic&Inf., China West Normal Univ., Nanchong, China
  • fYear
    2011
  • fDate
    26-28 July 2011
  • Firstpage
    2716
  • Lastpage
    2718
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia Technology (ICMT), 2011 International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-61284-771-9
  • Type

    conf

  • DOI
    10.1109/ICMT.2011.6002684
  • Filename
    6002684
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3042370