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 条
  • [1] THE CYCLE SPACE OF AN EMBEDDED GRAPH
    RICHTER, B
    SHANK, H
    JOURNAL OF GRAPH THEORY, 1984, 8 (03) : 365 - 369
  • [2] On the cycle space of a random graph
    Baron, Jacob D.
    Kahn, Jeff
    RANDOM STRUCTURES & ALGORITHMS, 2019, 54 (01) : 39 - 68
  • [3] The cycle space of an infinite graph
    Diestel, R
    COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (1-2): : 59 - 79
  • [4] Finding a shortest cycle in a subspace of the cycle space of a graph
    Chao, Fugang
    Ren, Han
    Cao, Ni
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 393 - 398
  • [5] Optimal Estimation on the Graph Cycle Space
    Russell, Wm. Joshua
    Klein, Daniel J.
    Hespanha, Joao P.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (06) : 2834 - 2846
  • [6] Optimal Estimation on the Graph Cycle Space
    Russell, Wm Joshua
    Klein, Daniel J.
    Hespanha, Joao P.
    2010 AMERICAN CONTROL CONFERENCE, 2010, : 1918 - 1924
  • [7] Long cycles and long paths in the Kronecker product of a cycle and a tree
    Jha, PK
    Agnihotri, N
    Kumar, R
    DISCRETE APPLIED MATHEMATICS, 1997, 74 (02) : 101 - 121
  • [8] Extremal graphs without long paths and a given graph
    Liu, Yichong
    Kang, Liying
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [9] SHIFT ENTROPY AND MARKOFFS MEASURES IN SPACE OF ENUMERABLE GRAPH PATHS
    GUREVICH, BM
    DOKLADY AKADEMII NAUK SSSR, 1970, 192 (05): : 963 - &
  • [10] Short paths in protein structure space originate in graph structure
    Zimmermann, Michael
    Towfic, Fadi
    Jernigan, Robert L.
    Kloczkowski, Andrzej
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (51) : E137 - E137
12345