• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Hou, J. (Hou, J..) [1] | Li, Z. (Li, Z..) [2] | Wu, S. (Wu, S..) [3]

Indexed by:

Scopus

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:

Community:

  • [ 1 ] [Hou, J.]Center of Discrete Mathematics, Fuzhou University, Fujian, 350116, China
  • [ 2 ] [Hou, J.]Theory Lab HK, Huawei Technologies Co., Ltd., Shatin, N. T., Hong Kong
  • [ 3 ] [Li, Z.]Center of Discrete Mathematics, Fuzhou University, Fujian, 350116, China
  • [ 4 ] [Wu, S.]School of Mathematics and Information Science, Henan Polytechnic University, Henan, 454000, China

Reprint 's Address:

  • [Li, Z.]Center of Discrete Mathematics, Fuzhou UniversityChina

Show more details

Related Keywords:

Related Article:

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:

Online/Total:134/11112742
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1