3连通图生成树上的可去边

• 作者: 吴吉昌 李学良
• 来源期刊: 兰州大学学报(自然科学版)
• 学科: 数学
• 关键词: 3连通图 生成树 可去边
• 年，卷（期）: 2003,（6）
• 页码范围: 8-11
• 页数: 4页
• 分类号: O157.5
• 字数: 5443字
• 语种: 中文
• DOI: 10.3321/j.issn:0455-2059.2003.06.003

摘要

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

作者信息

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