极小3连通图的非基本边数

• 作者: 潘玉美 莫明忠
• 来源期刊: 广西科学
• 学科: 数学
• 关键词: 图 连通图 边数 扇 断片
• 年，卷（期）: 2007,（1）
• 页码范围: 15-18,21
• 页数: 5页
• 分类号: O157.5
• 字数: 6375字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9164.2007.01.004

摘要

利用扇,断片及简约图的概念,得到不为轮的极小3连通图的非基本边数与其简约图的非基本边数相等,从而将求极小3连通图的非基本边数问题转化为求其简约图的非基本边数问题后,给出简约极小3连通图非基本边数的一个下界,刻画了达到下界的图类.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘玉美	柳州师范高等专科学校数学与计算机科学系	13	11	2.0	2.0
2	莫明忠	柳州师范高等专科学校数学与计算机科学系	15	11	2.0	2.0