Indexed by:
Abstract:
A digraph D is supereulerian if D has a spanning directed eulerian subdigraph. Hong et al. proved that δ+(D)+δ-(D)≥|V(D)|-4 implies D is supereulerian except some well-characterized digraph classes if the minimum degree is large enough. In this paper, we characterize the digraphs D which are not supereulerian under the condition dD+(u)+dD-(v)≥|V(D)|-4 for any pair of vertices u and v with uv ∉A(D) without the minimum degree constraint. © 2016 Elsevier B.V. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Source :
Discrete Mathematics
ISSN: 0012-365X
Year: 2016
Issue: 8
Volume: 339
Page: 2042-2050
0 . 6 3 9
JCR@2016
0 . 7 0 0
JCR@2023
ESI HC Threshold:76
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
SCOPUS Cited Count: 13
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: