恰含5条非基本边的极小3连通图

• 作者: 苏健基 陈仪朝
• 来源期刊: 广西师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 图论 极小3连通图 可收缩边 非基本边 扇
• 年，卷（期）: 2004,（3）
• 页码范围: 29-34
• 页数: 6页
• 分类号: O157.5
• 字数: 5566字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2004.03.007

摘要

简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通,则称e为G的非基本边.Oxley与Wu证明不是轮的简单极小3连通图至少包含3条非基本边,并且刻画了恰含3条或4条非基本边的不是轮的简单极小3连通图.现刻画恰含5条非基本边的不是轮的简单极小3连通图,它们是13类特殊的图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏健基	广西师范大学数学与计算机科学学院	13	35	4.0	4.0
2	陈仪朝	广西师范大学数学与计算机科学学院	2	7	2.0	2.0