Indexed by:
Abstract:
If for any two vertices v(1) and v(2) of digraph D, D admits a spanning (v(1), v(2))-dipath or a spanning (v(2), v(1))-dipath, then D is weakly Hamiltonian-connected; and if there are both a spanning (v(1), v(2))-dipath and a spanning (v(2), v(1))-dipath, then D is strongly Hamiltonian-connected. Thomassen in [J. of Combinatorial Theory, Series B, 28, (1980) 142-163] discovered a collection T-0 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 v(1) and v(2) of digraph D, D is weakly trail-connected if D admits a spanning (v(1), v(2))-ditrail or a spanning (v(2), v(1))-ditrail, and D is strongly trail-connected if there are both a spanning (v(1), v(2))-ditrail and a spanning (v(2), v(1))-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. (C) 2020 Elsevier Inc. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
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 Discipline: MATHEMATICS;
ESI HC Threshold:36
JCR Journal Grade:1
CAS Journal Grade:1
Cited Count:
WoS CC Cited Count: 2
SCOPUS Cited Count: 3
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: