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

author:

Chen, B. (Chen, B..) [1] | Hou, X. (Hou, X..) [2] | Zhou, X. (Zhou, X..) [3]

Indexed by:

Scopus

Abstract:

Let δ0(D) be the minimum semi-degree of an oriented graph D. Jackson (1981) proved that every oriented graph D with δ0(D)≥k contains a directed path of length 2k when |V(D)|>2k+2, and a directed Hamilton cycle when |V(D)|≤2k+2. Stein (2020) further conjectured that every oriented graph D with δ0(D)>k/2 contains any orientated path of length k. Recently, Klimošová and Stein (2023) introduced the minimum pseudo-semi-degree δ˜0(D) (A slightly weaker variant of the minimum semi-degree condition as δ˜0(D)≥δ0(D)) and showed that every oriented graph D with δ˜0(D)≥(3k−2)/4 contains each antipath of length k for k≥3. In this paper, we improve the result of Klimošová and Stein by showing that for all k≥2, every oriented graph with δ˜0(D)≥(2k+1)/3 contains either an antipath of length at least k+1 or an anticycle of length at least k+1. © 2025 Elsevier B.V.

Keyword:

Anticycle Antipath Minimum pseudo-semi-degree Oriented graph

Community:

  • [ 1 ] [Chen B.]School of Mathematics and Statistics, Fuzhou University, Fuzhou, 350108, China
  • [ 2 ] [Chen B.]Hefei National Laboratory, Hefei, 230088, China
  • [ 3 ] [Hou X.]Hefei National Laboratory, Hefei, 230088, China
  • [ 4 ] [Hou X.]School of Mathematical Sciences, University of Science and Technology of China, Anhui, Hefei, 230026, China
  • [ 5 ] [Hou X.]CAS Key Laboratory of Wu Wen-Tsun Mathematics, University of Science and Technology of China, Anhui, Hefei, 230026, China
  • [ 6 ] [Zhou X.]School of Mathematical Sciences, University of Science and Technology of China, Anhui, Hefei, 230026, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Discrete Mathematics

ISSN: 0012-365X

Year: 2025

Issue: 5

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:145/10131582
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