| 6连通图完美匹配上的可收缩边 |
| |
| 引用本文： | 卢建立,张志芳.6连通图完美匹配上的可收缩边[J].江西师范大学学报(自然科学版),2010,34(6). |
| |
| 作者姓名： | 卢建立 张志芳 |
| |
| 基金项目： | 河南省高校科技创新人才支持计划，河南省杰出青年计划 |
| |
| 摘 要： | 采用分类讨论的方法,研究了6-连通图中可收缩边在完美匹配上的分布情况,得到了如下新结果.设G是阶大于12的6-连通图,M是G的一个完美匹配,若图G的任意断片的阶都大于3,则M上至少有2条可收缩边.
|
| 关 键 词： | 连通图 完美匹配 可收缩边 |
Contractible Edges for the Perfect Match of 6-Connected Graphs |
| |
| LU Jian-li,ZHANG Zhi-fang.Contractible Edges for the Perfect Match of 6-Connected Graphs[J].Journal of Jiangxi Normal University (Natural Sciences Edition),2010,34(6). |
| |
| Authors: | LU Jian-li ZHANG Zhi-fang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
