| 变换图G++-的超力连通性 |
| |
| 引用本文： | 陈金阳,孟吉翔.变换图G++-的超力连通性[J].新疆大学学报(理工版),2006,23(1):1-4. |
| |
| 作者姓名： | 陈金阳 孟吉翔 |
| |
| 作者单位： | 新疆大学数学与系统科学学院 新疆乌鲁木齐830046 |
| |
| 基金项目： | :Supported by NSFC(10271101),FUKT and SPUX. |
| |
| 摘 要： | 对于图G,一般有λ(G)≤δ(G).如果λ(G)=δ(G),称图G是较大边连通的.如果G的每一个最小边割只能分离G的一个孤立点.称图G是超边连通的.本文证明了几乎所有的有限图G,其变换图G -都是超边连通的.
|
| 关 键 词： | 变换图 极大边连通性 超边连通性 |
| 文章编号： | 1000-2839（2006）-0001-04 |
| 收稿时间： | 2005-09-19 |
| 修稿时间： | 2005年9月19日 |
Super Edge-connectivity of Transformation Graphs G++- |
| |
| CHEN Jin-yang,MENG Ji-xiang.Super Edge-connectivity of Transformation Graphs G++-[J].Journal of Xinjiang University(Science & Engineering),2006,23(1):1-4. |
| |
| Authors: | CHEN Jin-yang MENG Ji-xiang |
| |
| Institution: | College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830046, China |
| |
| Abstract: | |
| |
| Keywords: | transformation graphs maximal edge-connectivty super edge-connectivity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
