Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8901049 | Applied Mathematics and Computation | 2018 | 9 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Changchang Dong, Juan Liu, Xindong Zhang,