一类型超欧拉有向图  

On a Class of Supereulerian Digraphs

作　　者：侯二静 牛兆宏 

机构地区：[1]山西大学数学科学学院,太原030006

出　　处：《河南科学》2017年第7期1022-1027,共6页Henan Science

基　　金：国家自然科学基金(11501341;11401353;11671296)

摘　　要：如果一个有向图D包含一个生成欧拉子有向图,那么称D是超欧拉图.Alsatami等人定义了两个有向图的2-和,并且给了两个有向图的2-和是超欧拉图的充分条件.论文将2-和的概念推广到了l-路和,同时给出了一些两个有向图的l-路和是超欧拉图的充分条件.A directed graph D is supereulerian if D contains a spanning eulerian subdigraph.Alsatami et al.introduce the 2-sum of two digraphs,and present sufficient conditions for the 2-sum of two digraphs to be supereulerian.In this paper,we introduce the l-path sum of two digraphs as a generalization of the 2-sum.Moreover,several sufficient conditions for the l-path sum of two digraphs to be superulerian are proved.

关 键 词：超欧拉有向图 有向图的2-和 有向图的l-路和 哈密尔顿有向路 

分 类 号：O157.5[理学—数学]