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 条
  • [41] Bipartite completion of colored graphs avoiding chordless cycles of given lengths
    Eschen, Elaine M.
    Sritharan, R.
    DISCRETE APPLIED MATHEMATICS, 2022, 318 : 97 - 112
  • [42] Construction of Protograph-Based LDPC Codes With Chordless Short Cycles
    Amirzade, Farzane
    Sadeghi, Mohammad-Reza
    Panario, Daniel
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (01) : 51 - 74
  • [43] Some completion problems for graphs without chordless cycles of prescribed lengths
    Busch, Arthur
    Sritharan, R.
    DISCRETE APPLIED MATHEMATICS, 2019, 268 : 21 - 34
  • [44] On the Longest Length of Consecutive Integers
    Zhao, Min Zhi
    Shao, Qi-Man
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (02) : 329 - 338
  • [45] On a conjecture of Grünbaum on longest cycles
    Zamfirescu, Carol T.
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 114
  • [46] Approximating longest directed paths and cycles
    Björklund, A
    Husfeldt, T
    Khanna, S
    AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2004, 3142 : 222 - 233
  • [47] Destroying longest cycles in graphs and digraphs
    van Aardt, Susan A.
    Burger, Alewyn P.
    Dunbar, Jean E.
    Frick, Marietjie
    Llano, Bernardo
    Thomassen, Carsten
    Zuazua, Rita
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 251 - 259
  • [48] Intersecting Longest Cycles in Archimedean Tilings
    Muhammad Faisal Nadeem
    Hamza Iqbal
    Hafiz Muhammad Afzal Siddiqui
    Muhammad Azeem
    Algorithmica, 2023, 85 : 2348 - 2362
  • [49] REGULAR GRAPHS WITH FEW LONGEST CYCLES
    Zamfirescu, Carol T.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (01) : 755 - 776
  • [50] Longest induced cycles in circulant graphs
    Fuchs, ED
    ELECTRONIC JOURNAL OF COMBINATORICS, 2005, 12 (01):
12345