| 一类变换图的同构问题 |
| |
| 引用本文： | 顾秀松,徐丹丹,孙志人,姚泽清.一类变换图的同构问题[J].华东师范大学学报(自然科学版),2010,2010(6):142-145,168. |
| |
| 作者姓名： | 顾秀松 徐丹丹 孙志人 姚泽清 |
| |
| 作者单位： | 1. 解放军理工大学理学院,南京,211101
2. 南京师范大学数学科学学院,南京,210046 |
| |
| 摘 要： | 利用度序列的概念,证明变换图G~(--+)与H_n~(--+)同构,当且仅当G与_n同构.以及在G连通的条件下,G~(--+)与C_n~(--+)同构,当且仅当G与_n同构.
|
| 关 键 词： | 变换图 同构 度序列 度数 变换图 同构 度序列 度数 |
| 收稿时间： | 2009-12-1 |
| 修稿时间： | 2010-3-1 |
Isomorphism of transformation graph |
| |
| GU Xiu-song,XU Dan-dan,SUN Zhi-ren,YAO Ze-qing.Isomorphism of transformation graph[J].Journal of East China Normal University(Natural Science),2010,2010(6):142-145,168. |
| |
| Authors: | GU Xiu-song XU Dan-dan SUN Zhi-ren YAO Ze-qing |
| |
| Institution: | 1. Institute of Science, PLA University of Science and Technology, Nanjing 211101, China;
2. School of Mathematical Science, Nanjing Normal University, Nanjing 210046, China |
| |
| 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. |
| |
| Keywords: | transformation graph isomorphism degree sequence vertex degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华东师范大学学报(自然科学版)》下载免费的PDF全文 |
|
