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 条
[21]   Decomposing Various Graphs into Short Even-Length Cycles [J].
Daniel Horsley .
Annals of Combinatorics, 2012, 16 :571-589
[22]   Decomposing Various Graphs into Short Even-Length Cycles [J].
Horsley, Daniel .
ANNALS OF COMBINATORICS, 2012, 16 (03) :571-589
[23]   Edge-colouring and total-colouring chordless graphs [J].
Machado, Raphael C. S. ;
de Figueiredo, Celina M. H. ;
Trotignon, Nicolas .
DISCRETE MATHEMATICS, 2013, 313 (14) :1547-1552
[24]   Gray Cycles of Maximum Length Related to k-Character Substitutions [J].
Neraud, Jean .
DESCRIPTIONAL COMPLEXITY OF FORMAL SYSTEMS, DCFS 2021, 2021, 13037 :137-149
[25]   An old problem of Erdos: A graph without two cycles of the same length [J].
Lai, Chunhui .
DISCRETE APPLIED MATHEMATICS, 2023, 337 :42-45
[26]   On L(p, q)-labelling of planar graphs without cycles of length four [J].
Hou, Jianfeng ;
Jin, Yindong ;
Li, Heng ;
Miao, Lianying ;
Zhao, Qian .
APPLIED MATHEMATICS AND COMPUTATION, 2023, 446
[27]   Decomposition of complete equipartite graphs into paths and cycles of length 2p [J].
Ezhilarasi, A. Pauline ;
Muthusamy, A. .
DISCRETE MATHEMATICS, 2023, 346 (01)
[28]   ON LIST VERTEX 2-ARBORICITY OF TOROIDAL GRAPHS WITHOUT CYCLES OF SPECIFIC LENGTH [J].
Zhang, H. .
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2016, 42 (05) :1293-1303
[29]   Planar graphs without cycles of length 4, 7, 8, or 9 are 3-choosable [J].
Wang, Yingqian ;
Wu, Qian ;
Shen, Liang .
DISCRETE APPLIED MATHEMATICS, 2011, 159 (04) :232-239
[30]   Planar graphs without cycles of length 4, 5, 8, or 9 are 3-choosable [J].
Wang, Yingqian ;
Lu, Huajing ;
Chen, Ming .
DISCRETE MATHEMATICS, 2010, 310 (01) :147-158
12345