ON THE STRONG PATH CONNECTIVITY OF A TOURNAMENT

被引:0
|
作者
朱永津
田丰
机构
[1] Institute of Mathematics
[2] Academia Sinica
[3] Academia
关键词
D O I
暂无
中图分类号
学科分类号
摘要
<正> B. Alspach has shown that an irregular tournament T=(V,A) is arc-pancyclic. The purpose of this paper is to give a sufficient condition by which it can be verified that when p≥7, for any arc (v, v0), in a tournament T there is a path of length k from v0 to v. And when p≥10, in T also there is a path of length k from v to v0 (k=3,4,…p-1), where p=丨V丨 is the number of vertices of T. In this sense, this article gives a sufficient condition on strong path connectivity of a tournament and hence it generalizes Alspach's result.
引用
收藏
页数:11
相关论文
共 50 条
  • [41] Path connectivity of idempotents on a Hilbert space
    Chen, Yan-Ni
    Du, Hong-Ke
    Zhang, Hai-Yan
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 136 (10) : 3483 - 3492
  • [42] LONG PATH CONNECTIVITY OF REGULAR GRAPHS
    ZHANG, CQ
    ZHU, YJ
    [J]. DISCRETE MATHEMATICS, 1991, 96 (02) : 151 - 160
  • [43] IJTAG: The path to organized instrument connectivity
    Crouch, Alfred L.
    [J]. 2007 IEEE INTERNATIONAL TEST CONFERENCE, VOLS 1 AND 2, 2007, : 922 - 931
  • [44] Path Planning for a Connectivity Seeking Robot
    Muralidharan, Arjun
    Mostofi, Yasamin
    [J]. 2017 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2017,
  • [45] Graph connectivity after path removal
    Chen, G
    Gould, RJ
    Yu, XX
    [J]. COMBINATORICA, 2003, 23 (02) : 185 - 203
  • [46] Graph Connectivity After Path Removal
    Guantao Chen*
    Ronald J. Gould†
    Xingxing Yu‡
    [J]. Combinatorica, 2003, 23 : 185 - 203
  • [47] Strong Geodetic Number of Graphs and Connectivity
    Wang, Zhao
    Mao, Yaping
    Ge, Huifen
    Magnant, Colton
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (03) : 2443 - 2453
  • [48] Min-Power Strong Connectivity
    Calinescu, Gruia
    [J]. APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 67 - 80
  • [49] Strong connectivity in real directed networks
    Rodgers, Niall
    Tino, Peter
    Johnson, Samuel
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2023, 120 (12)
  • [50] On average connectivity of the strong product of graphs
    Abajo, E.
    Casablanca, R. M.
    Dianez, A.
    Garcia-Vazquez, P.
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 2795 - 2801