On the length of longest chordless cycles

被引：0
|
作者：
Van Nuffelen C. [1 ]
Van Rompay K. [1 ]
机构：
[1] University of Antwerp, 2000 Antwerp
来源：
4OR | 2005年 / 3卷 / 2期
关键词：
Adjacency matrix; Cycle; Eigenvalues; Rank;
D O I：
10.1007/s10288-005-0062-1
中图分类号：
学科分类号：
摘要：
Upper bounds for the length of a longest (circuit) cycle without chords in a (directed) graph are given in terms of the rank of the adjacency matrix and in terms of its eigenvalues. © Springer-Verlag 2005.
引用
收藏
页码：133 / 138
页数：5
相关论文
共 50 条
  • [1] LONGEST CYCLES AND LONGEST CHORDLESS CYCLES IN 2-CONNECTED GRAPHS
    Hu, Yanan
    Li, Chengli
    Liu, Feng
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2025,
  • [2] Berge graphs with chordless cycles of bounded length
    Rusu, I
    JOURNAL OF GRAPH THEORY, 1999, 32 (01) : 73 - 79
  • [3] Berge graphs with chordless cycles of bounded length
    Universitá D'Orleans, L.I.F.O., B.P. 6759, 45067 Orláans Cedex 2, France
    J. Graph Theory, 1 (73-79):
  • [4] Chordless Cycles in Networks
    Pfaltz, John L.
    2013 IEEE 29TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDEW), 2013, : 223 - 228
  • [5] An Efficient Algorithm for Enumerating Chordless Cycles and Chordless Paths
    Uno, Takeaki
    Satoh, Hiroko
    DISCOVERY SCIENCE, DS 2014, 2014, 8777 : 313 - 324
  • [6] On Relative Length of Longest Paths and Cycles
    Ozeki, Kenta
    Tsugaki, Masao
    Yamashita, Tomoki
    JOURNAL OF GRAPH THEORY, 2009, 62 (03) : 279 - 291
  • [7] ON THE LENGTH OF LONGEST DOMINATING CYCLES IN GRAPHS
    DINH, HV
    DISCRETE MATHEMATICS, 1993, 121 (1-3) : 211 - 222
  • [8] Relative length of longest paths and cycles in graphs
    Liu, Huiqing
    Lu, Mei
    Tian, Feng
    GRAPHS AND COMBINATORICS, 2007, 23 (04) : 433 - 443
  • [9] Relative Length of Longest Paths and Cycles in Graphs
    Huiqing Liu
    Mei Lu
    Feng Tian
    Graphs and Combinatorics, 2007, 23 : 433 - 443
  • [10] Relative length of longest paths and longest cycles in triangle-free graphs
    Paulusma, Daniel
    Yoshimoto, Kiyoshi
    DISCRETE MATHEMATICS, 2008, 308 (07) : 1222 - 1229
12345