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] Relative length of longest paths and cycles in graphs
    Liu, Huiqing
    Lu, Mei
    Tian, Feng
    GRAPHS AND COMBINATORICS, 2007, 23 (04) : 433 - 443
  • [2] Relative Length of Longest Paths and Cycles in Graphs
    Huiqing Liu
    Mei Lu
    Feng Tian
    Graphs and Combinatorics, 2007, 23 : 433 - 443
  • [3] Relative length of longest paths and longest cycles in triangle-free graphs
    Paulusma, Daniel
    Yoshimoto, Kiyoshi
    DISCRETE MATHEMATICS, 2008, 308 (07) : 1222 - 1229
  • [4] Relative length of longest paths and cycles in 3-connected graphs
    Li, R
    Saito, A
    Schelp, RH
    JOURNAL OF GRAPH THEORY, 2001, 37 (03) : 137 - 156
  • [5] Number of cycles of small length in a graph
    Barik, Sasmita
    Reddy, Sane Umesh
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (02) : 134 - 147
  • [6] Longest Cycles Embedding in Faulty Augmented Cube Networks
    Liu, Hongmei
    Zhang, Yanjuan
    Fan, Yihan
    MICRO NANO DEVICES, STRUCTURE AND COMPUTING SYSTEMS, 2011, 159 : 285 - 290
  • [7] LONGEST CYCLES IN 2-CONNECTEDCLAW-FREE GRAPHS
    GAO Taiping (Department of Mathematics
    Systems Science and Mathematical Sciences, 1997, (02) : 176 - 182
  • [8] Longest Paths and Cycles in Connected Claw-Free Graphs
    李明楚
    李旭东
    Transactions of Tianjin University, 2004, (03) : 221 - 224
  • [9] Covering the vertices of a graph with cycles of bounded length
    Bekkai, Siham
    Forge, David
    Kouider, Mekkia
    DISCRETE MATHEMATICS, 2009, 309 (08) : 1963 - 1966
  • [10] Cycles of length 1 modulo 3 in graph
    Lu, M
    Yu, ZG
    DISCRETE APPLIED MATHEMATICS, 2001, 113 (2-3) : 329 - 336
12345