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

author:

Liu, J. (Liu, J..) [1] | Liu, Q. (Liu, Q..) [2] | Zhang, X. (Zhang, X..) [3] | Chen, X. (Chen, X..) [4]

Indexed by:

Scopus

Abstract:

If for any two vertices v1 and v2 of digraph D, D admits a spanning (v1, v2)-dipath or a spanning (v2, v1)-dipath, then D is weakly Hamiltonian-connected; and if there are both a spanning (v1, v2)-dipath and a spanning (v2, v1)-dipath, then D is strongly Hamiltonian-connected. Thomassen in [J. of Combinatorial Theory, Series B, 28, (1980) 142–163] discovered a collection T0 of two digraphs and used it to characterize weakly Hamiltonian-connected tournaments, and proved that every 4-connected tournament is strongly Hamiltonian-connected. For any two vertices v1 and v2 of digraph D, D is weakly trail-connected if D admits a spanning (v1, v2)-ditrail or a spanning (v2, v1)-ditrail, and D is strongly trail-connected if there are both a spanning (v1, v2)-ditrail and a spanning (v2, v1)-ditrail. We have determined a family T of tournaments and prove the following. (i) A tournament D is weakly trail-connected if and only if D is strong. (ii) A strong tournament D is strongly trail-connected if and only if D is not a member in T. (iii) Every tournament with arc-strong connectivity at least 2 is strongly trail-connected. © 2020 Elsevier Inc.

Keyword:

Digraphs; Hamiltonian-connected; Tournament; Trail-connected

Community:

  • [ 1 ] [Liu, J.]College of Big Data Statistics, Guizhou University of Finance and Economics, Guiyang, 550025, China
  • [ 2 ] [Liu, Q.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, Fujian 350002, Hong Kong
  • [ 3 ] [Zhang, X.]College of Big Data Statistics, Guizhou University of Finance and Economics, Guiyang, 550025, China
  • [ 4 ] [Chen, X.]Department of Mathematics, Xinjiang Institute of Engineering, Urumqi, 830091, China

Reprint 's Address:

  • [Liu, J.]College of Big Data Statistics, Guizhou University of Finance and EconomicsChina

Show more details

Related Keywords:

Related Article:

Source :

Applied Mathematics and Computation

ISSN: 0096-3003

Year: 2021

Volume: 389

4 . 3 9 7

JCR@2021

3 . 5 0 0

JCR@2023

ESI HC Threshold:36

JCR Journal Grade:1

CAS Journal Grade:1

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:6/10057877
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