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

author:

Chen, Bin (Chen, Bin.) [1] | Gerke, Stefanie (Gerke, Stefanie.) [2] | Gutin, Gregory (Gutin, Gregory.) [3] | Lei, Hui (Lei, Hui.) [4] | Parker-Cox, Heis (Parker-Cox, Heis.) [5] | Zhou, Yacong (Zhou, Yacong.) [6]

Indexed by:

Scopus SCIE

Abstract:

An oriented path P is called anti-directed if every two consecutive arcs of P have opposite orientations. An oriented graph is called k-anti-traceable if every subdigraph induced by k vertices has a hamiltonian anti-directed path. We introduce and study a conjecture, which claims that for every integer k >= 2 there is a least integer f ( k ) such that each k-anti-traceable oriented graph on f ( k ) vertices has a hamiltonian anti-directed path. We determine f (2), f (3), f ( 4 ) and show that every k-anti-traceable oriented graph on sufficiently large number n of vertices admits an anti-directed path that contains all but o ( n ) vertices. (c) 2024 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons .org /licenses /by/4.0/).

Keyword:

Anti-directed paths Hamiltonian anti-directed paths

Community:

  • [ 1 ] [Chen, Bin]Fuzhou Univ, Ctr Discrete Math, Fuzhou, Fujian, Peoples R China
  • [ 2 ] [Gerke, Stefanie]Royal Holloway Univ London, Dept Math, Egham, England
  • [ 3 ] [Parker-Cox, Heis]Royal Holloway Univ London, Dept Math, Egham, England
  • [ 4 ] [Gutin, Gregory]Royal Holloway Univ London, Dept Comp Sci, Egham, England
  • [ 5 ] [Zhou, Yacong]Royal Holloway Univ London, Dept Comp Sci, Egham, England
  • [ 6 ] [Lei, Hui]Nankai Univ, Sch Stat & Data Sci, Tianjin, Peoples R China

Reprint 's Address:

  • [Gutin, Gregory]Royal Holloway Univ London, Dept Comp Sci, Egham, England;;

Show more details

Version:

Related Keywords:

Related Article:

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

Online/Total:98/10131831
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