Supereulerian digraphs with given diameter
作者：
Highlights：
•
摘要
A digraph D is supereulerian if D has a spanning eulerian subdigraph. Let diam(D) denote the diameter of D. In this paper, we obtain sufficient conditions on digraph to be supereulerian for given diameter. In particular, we prove that if a digraph D with diam(D) ≤ 2, then D is supereulerian. And for a bipartite digraph D, if diam(D) ≤ 3, then it is supereulerian.
论文关键词：Supereulerian digraph,Spanning closed ditrail,Distance,Diameter
论文评审过程：Received 23 March 2017, Revised 12 October 2017, Accepted 27 January 2018, Available online 28 February 2018, Version of Record 28 February 2018.
论文官网地址：https://doi.org/10.1016/j.amc.2018.01.052
