| k连通图可缩边导出子图的连通性 |
| |
| 引用本文： | 张秀珍,苏健基.k连通图可缩边导出子图的连通性[J].应用数学,2002(Z1). |
| |
| 作者姓名： | 张秀珍 苏健基 |
| |
| 作者单位： | 惠州学院数学系 广东惠州516015
(张秀珍)，广西师范大学数学与计算机科学学院 广西桂林541004(苏健基) |
| |
| 基金项目： | 国家自然科学基金 (10 1710 2 2 ) |
| |
| 摘 要： | 引进S1 3边形的概念 .证明了 ,对于k(k =3或 4)连通图G ,若G无S1 3边形 ,则 是 2连通的 ;另外也得到 ,设G是k(k≥ 2 )连通图 ,若对G的任一断片F ,有｜F｜ >k/2 ]+ 1 ,则 是 2连通的 .从而改进并推广了N .Dean的结论 .
|
| 关 键 词： | 断片 可缩边 S1-3边形 |
The Connectivity of Induced Subgraph by all Contractible Edges in K-Connected Graph |
| |
| ZHANG Xiu-zhen,SU Jian-ji.The Connectivity of Induced Subgraph by all Contractible Edges in K-Connected Graph[J].Mathematica Applicata,2002(Z1). |
| |
| Authors: | ZHANG Xiu-zhen SU Jian-ji |
| |
| Institution: | ZHANG Xiu-zhen1,SU Jian-ji2 |
| |
| Abstract: | |
| |
| Keywords: | Fragment Contractible edge S 1-Triangle |
| 本文献已被 CNKI 等数据库收录！ |
|
