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 subset of 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) = V-1 U V-2 such that min{e(V-1, V-2), e(V-2, V-1)} >= (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). (C) 2019 Elsevier Ltd. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
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 Discipline: MATHEMATICS;
ESI HC Threshold:50
JCR Journal Grade:3
CAS Journal Grade:3
Cited Count:
WoS CC Cited Count: 5
SCOPUS Cited Count: 5
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: