| 变换图G--+的超边连通性 |
| |
| 引用本文： | 陈金阳,孟吉翔.变换图G--+的超边连通性[J].陕西师范大学学报,2006,34(1):123-124. |
| |
| 作者姓名： | 陈金阳 孟吉翔 |
| |
| 作者单位： | 新疆大学数学与系统科学学院 新疆乌鲁木齐830046 |
| |
| 摘 要： | 如果λ(G)=δ(G),则称图G是极大边连通的;如果G的最小边割只能分离G的一个孤立点,则称图G是超边连通的.证明了对所有的有限图G,其变换图G-- 都是极大边连通的,G-- 是超边连通的当且仅当G不同构于K1,2也不同构于K2∪K1.
|
| 关 键 词： | 变换图 极大边连通性 超边连通性 |
| 文章编号： | 1672-4291（2006）01-0123-02 |
| 收稿时间： | 2005-04-18 |
| 修稿时间： | 2005年4月18日 |
Super edge-connectivity of transformation graph G--+ |
| |
| CHEN Jin-yang,MENG Ji-xiang.Super edge-connectivity of transformation graph G--+[J].Journal of Shaanxi Normal University: Nat Sci Ed,2006,34(1):123-124. |
| |
| Authors: | CHEN Jin-yang MENG Ji-xiang |
| |
| Institution: | Institute of Mathematics and System Science, Xinjiang University, Urumqi 830046, Xinjiang, China |
| |
| Abstract: | |
| |
| Keywords: | transformation graph maximally edge-connectivity super edge-connectivity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
