一类变换图的同构问题

Isomorphism of transformation graph

利用度序列的概念,证明变换图G^(--+)与H_n^(--+)同构,当且仅当G与_n同构.以及在G连通的条件下,G^(--+)与C_n^(--+)同构,当且仅当G与_n同构.

By the method of degree sequence,It was shown that G^（--＋） is isomorphic to H_n^（--＋） if and only if G is isomorphic to H_n.It was also shown that for a grap G,when G is connected,then G^（--＋） and C_n^（--＋） are isomorphic if and only if G and C_n are isomorphic.