Indexed by:
Abstract:
Let D be a directed graph. The minimum semidegree of D is defined to be the minimum value of the minimum outdegree and the minimum indegree of D. For nonempty sets S,T⊆V(D), we use e(S,T) to denote the number of arcs in D from S to T. If D has m arcs and positive minimum semidegree, then we show that D admits a bipartition V(D)=V1∪V2 such that min{e(V1,V2),e(V2,V1)}≥(1∕6+o(1))m. We also prove that if the minimum semidegree is at least two (or three, respectively), then the constant can be increased to 1∕5 (or 3∕14, respectively). These partly answer a question of Hou and Wu (2018). © 2019 Elsevier Ltd
Keyword:
Reprint 's Address:
Email:
Source :
European Journal of Combinatorics
ISSN: 0195-6698
Year: 2020
Volume: 84
0 . 8 4 7
JCR@2020
1 . 0 0 0
JCR@2023
ESI HC Threshold:50
JCR Journal Grade:3
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count: 5
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: