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

author:

Liu, Juan (Liu, Juan.) [1] | Liu, Qinghai (Liu, Qinghai.) [2] (Scholars:刘清海) | Zhang, Xindong (Zhang, Xindong.) [3] | Chen, Xing (Chen, Xing.) [4]

Indexed by:

EI

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:

Directed graphs Hamiltonians

Community:

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

Reprint 's Address:

  • [liu, juan]college of big data statistics, guizhou university of finance and economics, guiyang; 550025, china

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

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Online/Total:1212/13900163
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