| 不含禁用子图的极小κ-连通图 |
| |
| 引用本文： | 齐恩凤. 不含禁用子图的极小κ-连通图[J]. 洛阳师范学院学报, 2007, 26(5): 25-27 |
| |
| 作者姓名： | 齐恩凤 |
| |
| 作者单位： | 菏泽学院数学系,山东菏泽,274015 |
| |
| 摘 要： | 本文得到:如果G是极小的κ-连通图,且不合图F,若对于G中任一κ度点力,都存在与力关联的不在三边形中的边,那么G中有κ-可收缩边。
|
| 关 键 词： | κ-可收缩边 极小κ-连通图 |
| 文章编号： | 1009-4790（2007）05-0025-03 |
| 修稿时间： | 2007-04-12 |
Some Forbidden Subgraph in Minimally k-Connected Graph |
| |
| QI En-feng. Some Forbidden Subgraph in Minimally k-Connected Graph[J]. Journal of Luoyang Teachers College, 2007, 26(5): 25-27 |
| |
| Authors: | QI En-feng |
| |
| Affiliation: | Department of Mathematics, Heze University, Heze 274015 China |
| |
| Abstract: | In this paper we obtainthe result:In a minimally k-connected graph G which dose not contain a subgraph F,if for any vertex x∈V(G)of degree k,there exists an edge incident with x which is not con- tained in any triangle,then G has a k-contractible edge. |
| |
| Keywords: | k-contractible edge minimally k-connected graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
