一类变换图的同构问题  

Isomorphism of transformation graph

作　　者：顾秀松[1] 徐丹丹[1] 孙志人[2] 姚泽清[1] 

机构地区：[1]解放军理工大学理学院,南京211101 [2]南京师范大学数学科学学院,南京210046

出　　处：《华东师范大学学报（自然科学版）》2010年第6期142-145,168,共5页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金(70571087)

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

关 键 词：变换图 同构 度序列 度数 

分 类 号：O157.5[理学—数学]