期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
3-连通3-正则图生成树外的可去边(英文) 被引量:1
1
作者 吴吉昌 李学良 《数学研究》 CSCD 2003年第3期223-229,共7页
G是3-连通图,e是G中的一条边。若G-e是3-连通图的一个剖分,则称e是3-连通图的可去边。否则,e是G中不可去边。本文给出3-连通3-正则图中生成树外可去边的分布情况及数目。
关键词 3连通3正则图 可去边 边点割断片 分布
下载PDF
3-连通图支撑树上的可去边数
2
作者 王广富 王燕 《甘肃科学学报》 2007年第3期9-11,共3页
设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证... 设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证明了3-连通3正则图的支撑树上至少有2条可去边. 展开更多
关键词 3-连通图 可去边 边点割断片 支撑树
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部