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

author:

Hou, Jianfeng (Hou, Jianfeng.) [1] (Scholars:侯建锋) | Li, Zhe (Li, Zhe.) [2] | Wu, Shufei (Wu, Shufei.) [3]

Indexed by:

Scopus SCIE

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:

Community:

  • [ 1 ] [Hou, Jianfeng]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350116, Fujian, Peoples R China
  • [ 2 ] [Li, Zhe]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350116, Fujian, Peoples R China
  • [ 3 ] [Hou, Jianfeng]Huawei Technol Co Ltd, Theory Lab HK, Shatin, Hong Kong, Peoples R China
  • [ 4 ] [Wu, Shufei]Henan Polytech Univ, Sch Math & Informat Sci, Jiaozuo 454000, Henan, Peoples R China

Reprint 's Address:

  • 李哲

    [Li, Zhe]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350116, Fujian, Peoples R China;;[Wu, Shufei]Henan Polytech Univ, Sch Math & Informat Sci, Jiaozuo 454000, Henan, Peoples R China

Show more details

Version:

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 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

Online/Total:181/11101288
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