LONG PATHS AND THE CYCLE SPACE OF A GRAPH

被引：0
|
作者：
LOCKE, SC [1 ]
机构：
[1] FLORIDA ATLANTIC UNIV,BOCA RATON,FL 33431
来源：
ARS COMBINATORIA | 1992年 / 33卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
If each pair of vertices in a graph G is connected by a long path, then the cycle space of G has a basis consisting of long cycles. We propose a conjecture regarding the above relationship. A few results supporting the conjecture are given.
引用
收藏
页码：77 / 85
页数：9
相关论文
共 50 条
  • [31] Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor
    Jansen, Bart M. P.
    Pilipczuk, Marcin
    Wrochna, Marcin
    ALGORITHMICA, 2019, 81 (10) : 3936 - 3967
  • [32] The Space of Paths
    de Silva, Vin
    Robbin, Joel W.
    Salamon, Dietmar A.
    MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2014, 230 (1080) : 97 - 98
  • [33] Synchronization of Coupled Phase Oscillators with Stochastic Disturbances and the Cycle Space of the Graph
    Xi, Kaihua
    Wang, Zhen
    Cheng, Aijie
    Lin, Hai Xiang
    van Schuppen, Jan H.
    Zhang, Chenghui
    SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2023, 22 (02): : 1030 - 1052
  • [34] Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
    Ma, Xiaobin
    Wong, Dein
    Tian, Fenglei
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 171 - 176
  • [35] ENUMERATION OF SUCCESS PATHS IN A GRAPH
    HURA, GS
    MICROELECTRONICS AND RELIABILITY, 1982, 22 (05): : 1033 - 1034
  • [36] LOCATING CENTRAL PATHS IN A GRAPH
    SLATER, PJ
    TRANSPORTATION SCIENCE, 1982, 16 (01) : 1 - 18
  • [37] Distinct Paths for the Star Graph
    Wu, Xiaolong
    He, Min
    Wang, Fei
    Yang, Jing
    Latifi, Shahram
    2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL 2, 2009, : 322 - +
  • [38] MAXIMAL PATHS AND CYCLES IN A GRAPH
    KOPYLOV, GN
    DOKLADY AKADEMII NAUK SSSR, 1977, 234 (01): : 19 - 21
  • [39] SHORTER PATHS TO GRAPH ALGORITHMS
    MOLLER, B
    RUSSLING, M
    SCIENCE OF COMPUTER PROGRAMMING, 1994, 22 (1-2) : 157 - 180
  • [40] Skew-Rank of an Oriented Graph in Terms of the Rank and Dimension of Cycle Space of its Underlying Graph
    Lu, Yong
    Wang, Ligong
    Zhou, Qiannan
    FILOMAT, 2018, 32 (04) : 1303 - 1312
12345