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

author:

Chen, B. (Chen, B..) [1]

Indexed by:

Scopus

Abstract:

In 2006, Alon proposed a problem of characterizing all four-tuples (n,m,s,d) such that every digraph on n vertices of minimum out-degree at least s contains a subdigraph on m vertices of minimum out-degree at least d. He in particular asked whether there exists an absolute constant c such that every digraph on 2n vertices of minimum out-degree at least s contains a subdigraph on n vertices of minimum out-degree at least [Formula presented]. In this paper, we study the above problem and present two new results. The first result is that for arbitrary large n and any integer α≥2, there exists a digraph on αn vertices of minimum out-degree s=n−1 satisfying that the minimum out-degree of every subdigraph on n vertices is at most [Formula presented] if r is even. © 2024 Elsevier B.V.

Keyword:

Girth Minimum out-degree Subdigraph

Community:

  • [ 1 ] [Chen B.]School of Mathematics and Statistics, Fuzhou University, Fujian, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

Discrete Mathematics

ISSN: 0012-365X

Year: 2025

Issue: 3

Volume: 348

0 . 7 0 0

JCR@2023

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:104/10131249
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