3连通图的可去边的分布

• 作者: 欧见平 苏健基
• 来源期刊: 广西师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 3连通图 可去边的分布 圈 生成树
• 年，卷（期）: 2001,（1）
• 页码范围: 25-29
• 页数: 5页
• 分类号: O157.5
• 字数: 4871字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2001.01.006

摘要

e是3连通图G的一条边，如果G-e是某个3连通图的剖分，则称e是G的可去边.研究了3连通图的可去边的分布规律，得到：①设C是阶至少为6的3连通图G中的一个圈，如果C上不存在3个连续的3度点，那么C上至少有两条可去边.②设T是阶至少为5的3连通图G的一棵生成树，如果G中至多存在一个极大半轮，那么T上至少有一条可去边.由此可得：阶至少为5的3连通3正则图的生成树上至少有一条可去边.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏健基	广西师范大学数学系	13	35	4.0	4.0
2	欧见平	广西师范大学数学系	2	10	2.0	2.0