| 5连通图的分裂和可收缩边 |
| |
| 引用本文： | 徐丽琼.5连通图的分裂和可收缩边[J].集美大学学报(自然科学版),2010,15(5). |
| |
| 作者姓名： | 徐丽琼 |
| |
| 作者单位： | 集美大学理学院,福建,厦门,361021 |
| |
| 基金项目： | 福建省青年科技人才创新基金资助项目 |
| |
| 摘 要： | 引入5连通图中度为5的顶点的分裂,利用分裂和收缩的运算对某类5连通图进行归纳,证明了对于阶至少为7的5连通图G,当G的任一断片的阶不等于2,且对G的任一5度顶点z,GNG(z)]中含子图(K2∪2K1)+K1,则对G的任意顶点x,下列断言之一成立:1)x关联一条可收缩边;2)在NG(x)中存在一个5度顶点y关联一条可收缩边;3)在NG(x)中存在一个5度顶点y,使得对y作某一个分裂运算所得的图是5连通的.
|
| 关 键 词： | k可收缩边 分裂 5连通图 |
Splitting and Contractible Edges in 5-connected Graphs |
| |
| XU Li-qiong.Splitting and Contractible Edges in 5-connected Graphs[J].the Editorial Board of Jimei University(Natural Science),2010,15(5). |
| |
| Authors: | XU Li-qiong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
