超欧拉路可合并有向图及半完全有向图

• 作者: 刘娟 董畅畅
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 超欧拉有向图 生成闭迹 路可合并有向图 局部(入-或出-)半完全有向图 半完全有向图
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 数理理论与应用研究
• 页码范围: 53-56
• 页数: 4页
• 分类号: O157.5
• 语种: 中文

摘要

令D是一个严格有向图(无环与重弧),如果D含有一个生成欧拉子有向图,则称D是超欧拉的.文章主要研究路可合并有向图与半完全有向图成为超欧拉的充要条件,利用最大闭迹去寻找矛盾的方法证明了如果一个有向图D是一个路可合并有向图或半完全有向图,则D是超欧拉有向图当且仅当D是强连通的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘娟	新疆师范大学数学科学学院	54	105	5.0	8.0
2	董畅畅	新疆师范大学数学科学学院	4	1	1.0	1.0