|
|||||
|
|
| 点可迁图的顶点划分 | |
| 引用本文： | 欧见平,张福基.点可迁图的顶点划分[J].厦门大学学报(自然科学版),2003,42(1):9-11. |
| 作者姓名： | 欧见平 张福基 |
| 作者单位： | 厦门大学数学系,福建,厦门,361005 |
| 基金项目： | 国家自然科学基金资助项目(19971071) |
| 摘 要： | 设G是k正则连通点可迁图。图G的一个边割S称为限制性边割，如果G－S不含孤立点，最小限制性边割所含的边数λ′称为限制性边连通度。已经证明λ′≤2k-2，等号成立时，称图G是极大限制性边连通的。本文证明了：如果G不是极大限制性边连通的，那么G的顶点集存在一个划分π＝（C1，…，Cm)，使得由Ch导出的子图同构于一个连通k-1正则点可迁图H,h=1,2，…，m，而且k≤|H|≤2k-3。 |
| 关 键 词： | 点可迁图 顶点划分 限制性边割 限制性断片 正则图 连通图 边连通度 |
| 文章编号： | 0438-0479(2003)01-0009-03 |
Partition of Vertex Transitive Graphs |
|
| Abstract: | |
| Keywords: | vertex transitive graph vertex partition restricted edge cut restricted fragment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |