| 4-连通图中圈上的可去边和可收缩边 |
| |
| 引用本文： | 吴吉昌,李学良. 4-连通图中圈上的可去边和可收缩边[J]. 厦门大学学报(自然科学版), 2003, 42(5): 555-558 |
| |
| 作者姓名： | 吴吉昌 李学良 |
| |
| 作者单位： | 1. 西北工业大学计算机科学与工程系,陕西,西安,710072
2. 南开大学组合数学研究中心,天津,300071 |
| |
| 摘 要： | 给出某些4-连通图中圈上的可收缩边和可去边的分布情况，得到如下结果：最小度至少为4或围长至少为5的4-连通图。其任一圈上至少有两条可去边；对4-连通图中的某些最长圈上至少有两条可收缩边。
|
| 关 键 词： | 4-连通图 圈 可去边 可收缩边 最小度 围长 有限简单图 图论 |
| 文章编号： | 0438-0479(2003)05-0555-04 |
| 修稿时间： | 2002-11-14 |
Removable Edges and Contractible Edges in Cycles of 4-Connected Graphs |
| |
| Abstract: | |
| |
| Keywords: | 4-connected graph removable edge fragment contractible edge |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
