• 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 Scopus SCIE

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:

Digraphs Hamiltonian-connected Tournament Trail-connected

Community:

  • [ 1 ] [Liu, Juan]Guizhou Univ Finance & Econ, Coll Big Data Stat, Guiyang 550025, Peoples R China
  • [ 2 ] [Zhang, Xindong]Guizhou Univ Finance & Econ, Coll Big Data Stat, Guiyang 550025, Peoples R China
  • [ 3 ] [Liu, Qinghai]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China
  • [ 4 ] [Chen, Xing]Xinjiang Inst Engn, Dept Math, Urumqi 830091, Peoples R China

Reprint 's Address:

  • [Liu, Juan]Guizhou Univ Finance & Econ, Coll Big Data Stat, Guiyang 550025, Peoples R China

Show more details

Version:

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

Online/Total:270/10054379
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