Journal of East China Normal University(Natural Sc ›› 2010, Vol. 2010 ›› Issue (6): 142-145,.

• Article • Previous Articles     Next Articles

Isomorphism of transformation graph

GU Xiu-song 1, XU Dan-dan 1, SUN Zhi-ren 2, YAO Ze-qing 1   

  1. 1. Institute of Science, PLA University of Science and Technology, Nanjing 211101, China; 2. School of Mathematical Science, Nanjing Normal University, Nanjing 210046, China
  • Received:2009-12-01 Revised:2010-03-01 Online:2010-11-25 Published:2010-11-25
  • Contact: GU Xiu-song

PDF

1317

Abstract: By the method of degree sequence, It was shown that G--+ is isomorphic to Hn--+ if and only if G is isomorphic to Hn. It was also shown that for a grap G, when G is connected, then G--+ and Cn--+ are isomorphic if and only if G and Cn are isomorphic.

Key words: isomorphism, degree sequence, vertex degree, transformation graph, isomorphism, degree sequence, vertex degree

CLC Number: