摘要:设G是正则连通点可迁图.图G的一个边割S称为限制性边割,如果G—S不含孤立点.最小限制性边割所含的边数A,称为限制性边连通度.已经证明等号成立时,称图G是极大限制性边连通的.本文证明了:如果G不是极大限制性边连通的,那么G的顶点集存在一个划分,使得由C导出的子图同构于一个连通正则点可迁图而且是
关键词:点可迁图;顶点划分;限制性边割;限制性断片
中图分类号:O175.5
| 设为首页 加入收藏 简版首页 | [登录] [注册] 约稿 |
![]() |
|
|
摘要:设G是正则连通点可迁图.图G的一个边割S称为限制性边割,如果G—S不含孤立点.最小限制性边割所含的边数A,称为限制性边连通度.已经证明等号成立时,称图G是极大限制性边连通的.本文证明了:如果G不是极大限制性边连通的,那么G的顶点集存在一个划分,使得由C导出的子图同构于一个连通正则点可迁图而且是
关键词:点可迁图;顶点划分;限制性边割;限制性断片
中图分类号:O175.5