| 3-连通图支撑树上的可去边数 |
| |
| 引用本文： | 王广富,王燕.3-连通图支撑树上的可去边数[J].甘肃科学学报,2007,19(3):9-11. |
| |
| 作者姓名： | 王广富 王燕 |
| |
| 作者单位： | 1. 保山师范高等专科学校,数学系,云南,保山,678000
2. 烟台大学,数学与信息科学学院,山东,烟台,264005 |
| |
| 摘 要： | 设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证明了3-连通3正则图的支撑树上至少有2条可去边.
|
| 关 键 词： | 3-连通图 可去边 边点割断片 支撑树 |
| 文章编号： | 1004-0366（2007）03-0009-03 |
| 收稿时间： | 2006-09-14 |
| 修稿时间： | 2006-09-14 |
The Number of Removable Edges in a Spanning Tree of a 3-Connected Graph |
| |
| WANG Guang-fu,WANG Yan.The Number of Removable Edges in a Spanning Tree of a 3-Connected Graph[J].Journal of Gansu Sciences,2007,19(3):9-11. |
| |
| Authors: | WANG Guang-fu WANG Yan |
| |
| Abstract: | |
| |
| Keywords: | 3-connected grpah removable egde edge-vertex-cut fragment spanning tree |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
