-
题名3-连通3-正则图生成树外的可去边(英文)
被引量：1
- 1
-
-
作者
吴吉昌
李学良
-
机构
西北工业大学计算机科学与工程系
南开大学组合数学研究中心
-
出处
《数学研究》
CSCD
2003年第3期223-229,共7页
-
基金
Research supported by National Science Foundation of China
-
文摘
G是3-连通图,e是G中的一条边。若G-e是3-连通图的一个剖分,则称e是3-连通图的可去边。否则,e是G中不可去边。本文给出3-连通3-正则图中生成树外可去边的分布情况及数目。
-
关键词
3连通3正则图
可去边
边点割断片
分布
-
Keywords
3-Connccted 3-regular graph
Removable edge
edge-vertex-cut fragment
-
分类号
O157.5
[理学—数学]
-
-
题名3-连通图支撑树上的可去边数
- 2
-
-
作者
王广富
王燕
-
机构
保山师范高等专科学校数学系
烟台大学数学与信息科学学院
-
出处
《甘肃科学学报》
2007年第3期9-11,共3页
-
基金
国家自然科学基金(10571005)
-
文摘
设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证明了3-连通3正则图的支撑树上至少有2条可去边.
-
关键词
3-连通图
可去边
边点割断片
支撑树
-
Keywords
3-connected grpah
removable egde
edge-vertex-cut fragment
spanning tree
-
分类号
O157.5
[理学—数学]
-
-
题名3连通图中可去边的一些性质
被引量：7
- 3
-
-
作者
苏健基
-
机构
广西师范大学数学与计算机科学系
-
出处
《广西师范大学学报（自然科学版）》
CAS
1996年第1期12-17,共6页
-
文摘
给出３连通图中边一点割原子及分离对上可去边的分布，并给出一个应用．
-
关键词
连通图
可去边
边-点割断片
简单图
-
Keywords
connected graph
removable edge
edge vertex cut fragment.
-
分类号
O157.5
[理学—数学]
-
