一类变换图的同构问题

作者：顾秀松; 徐丹丹; 孙志人; 姚泽清

来源：华东师范大学学报(自然科学版), 2010, (06): 142-145+168.

• 变换图
• 同构
• 度序列
• 度数 transformation graph
• isomorphism
• degree sequence
• vertex degree

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

• 单位
  中国人民解放军陆军工程大学; 南京师范大学