3-连通3-正则图生成树外的可去边

• 作者: 吴吉昌 李学良
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 3连通3正则图 可去边 边点割断片
• 年，卷（期）: 2003,（3）
• 页码范围: 223-229
• 页数: 7页
• 分类号: O175.5
• 字数: 1641字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2003.03.001

摘要

G是3-连通图,e是G中的一条边. 若G-e是3-连通图的一个剖分,则称e是3-连通图的可去边. 否则,e是G中不可去边. 本文给出3-连通3-正则图中生成树外可去边的分布情况及数目.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李学良	南开大学组合数学研究中心	19	89	5.0	9.0
2	吴吉昌	西北工业大学计算机科学与工程系	3	25	2.0	3.0