利用度序列的概念,证明变换图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.