| 变换图G+——的极大边连通性(英) |
| |
| 引用本文： | 陈金阳,孟吉翔. 变换图G+——的极大边连通性(英)[J]. 华东师范大学学报(自然科学版), 2006, 2006(5): 83-85 |
| |
| 作者姓名： | 陈金阳 孟吉翔 |
| |
| 作者单位： | 新疆大学,数学与系统科学学院,乌鲁木齐,830046 |
| |
| 基金项目： | 国家自然科学基金 , 新疆高等学校科研计划创新团队项目 |
| |
| 摘 要： | 证明了对于任意的图G,其变换图G --是极大边连通的当且仅当G至少有两条边且不同构于2K2.
|
| 关 键 词： | 变换图 边连通性 极大边连通性 transformation graphs edge-connectivity maximally edge-connectivity |
| 文章编号： | 1000-5641（2006）05-0083-04 |
| 收稿时间： | 2005-05-01 |
| 修稿时间： | 2005-05-01 |
Maximally Edge-Connectivity of a Transformation Graph G+--(English) |
| |
| CHEN Jin-yang,MENG Ji-xiang. Maximally Edge-Connectivity of a Transformation Graph G+--(English)[J]. Journal of East China Normal University(Natural Science), 2006, 2006(5): 83-85 |
| |
| Authors: | CHEN Jin-yang MENG Ji-xiang |
| |
| Affiliation: | Institute of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, China |
| |
| Abstract: | This paper proved that for any graph G, its transformation graph G -- is maximally edge-connected if and only if G has at least two edges and G (?) 2K2 . |
| |
| Keywords: | transformation graphs edge-connectivity maximally edge-connectivity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华东师范大学学报(自然科学版)》下载全文 |
