|
|||||
|
|
| 极小k-连通图中的k-可收缩边 | |
| 引用本文： | 齐恩凤,王美艳. 极小k-连通图中的k-可收缩边[J]. 菏泽学院学报, 2008, 30(2): 18-20 |
| 作者姓名： | 齐恩凤 王美艳 |
| 作者单位： | 1. 菏泽学院数学系,山东菏泽,274015 2. 山东工商学院数学与信息科学学院,山东烟台,264005 |
| 摘 要： | Ando 证明了如果G是极小的k-连通图,且G中不含有K1 C4,若对于V(G)中的任意一个k度点x,与x关联的边中都存在一条不在三边形中的边,那么G中含有k-可收缩边.改进这个结果得出结论:如果G是极小的k-连通图,且不含图P,若G中任-k度点x,都存在与x关联的不在三边形中的边,那么G中有k-可收缩边. |
| 关 键 词： | 极小k-连通图 k-可收缩边 H-free |
| 文章编号： | 1673-2103(2008)03-0001-04 |
| 修稿时间： | 2006-11-10 |
k-Contractible Edge in Minimally k-Connected Graph |
|
| QI En-feng,WANG Mei-yan. k-Contractible Edge in Minimally k-Connected Graph[J]. , 2008, 30(2): 18-20 | |
| Authors: | QI En-feng WANG Mei-yan |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |