超欧拉路可合并有向图及半完全有向图
董畅畅; 刘娟
新疆师范大学学报·哲学社会科学版
2017年第03期
摘要:令D是一个严格有向图(无环与重弧),如果D含有一个生成欧拉子有向图,则称D是超欧拉的。文章主要研究路可合并有向图与半完全有向图成为超欧拉的充要条件,利用最大闭迹去寻找矛盾的方法证明了如果一个有向图D是一个路可合并有向图或半完全有向图,则D是超欧拉有向图当且仅当D是强连通的。
关键词:超欧拉有向图 生成闭迹 路可合并有向图 半完全有向图
单位:新疆师范大学数学科学学院; 新疆乌鲁木齐830017
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社