点可迁图的顶点划分

• 作者: 张福基 欧见平
• 来源期刊: 厦门大学学报(自然科学版)
• 学科: 数学
• 关键词: 点可迁图 顶点划分 限制性边割 限制性断片
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 9-11
• 页数: 3页
• 分类号: O175.5
• 字数: 2585字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2003.01.003

摘要

设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.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张福基	厦门大学数学系	19	67	5.0	7.0
2	欧见平	厦门大学数学系	4	15	2.0	3.0