不含三角形图的一个边数性质

• 作者: 王斌 雷澜
• 来源期刊: 重庆工商大学学报（自然科学版）
• 学科: 数学
• 关键词: 不含三角形图 边数 移边法 简化图 超欧拉图
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 数学
• 页码范围: 1-2
• 页数: 2页
• 分类号: O157
• 字数: 1716字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-058X.2007.01.001

摘要

不含三角形子图是简化图的一个重要特征.在研究超欧拉图的边数问题中,估计子图的边数是一个有趣的问题.在考察不含三角形子图这一类图时,使用移边法发现了一个估计这类图的边数的一个上界,并且得到了在达到这个上界时,该图所具有的结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷澜	重庆工商大学理学院	12	19	3.0	4.0
2	王斌	重庆工商大学理学院	11	17	3.0	3.0