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] Approximating the longest paths in grid graphs [J].

Zhang, Wen-Qi ;

Liu, Yong-Jin .

THEORETICAL COMPUTER SCIENCE, 2011, 412 (39) :5340-5350

[42] Vertex-disjoint directed cycles of prescribed length in tournaments with given minimum out-degree and in-degree [J].

Lichiardopol, Nicolas .

DISCRETE MATHEMATICS, 2010, 310 (19) :2567-2570

[43] Partition of a graph into cycles and degenerated cycles [J].

Enomoto, H ;

Li, H .

DISCRETE MATHEMATICS, 2004, 276 (1-3) :177-181

[44] Homology Cycles and Dependent Cycles of Hypergraphs [J].

Jian-fang Wang ;

Xin Xu .

Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 :237-248

[45] Homology Cycles and Dependent Cycles of Hypergraphs [J].

Wang, Jian-fang ;

Xu, Xin .

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (02) :237-248

[46] Homology Cycles and Dependent Cycles of Hypergraphs [J].

Jianfang WANG ;

Xin XU .

ActaMathematicaeApplicataeSinica, 2018, 34 (02) :237-248

[47] Cycles in cube-connected cycles graphs [J].

Hsu, Lih-Hsing ;

Ho, Tung-Yang ;

Ho, Yen-Hsun ;

Tsay, Chey-Woei .

DISCRETE APPLIED MATHEMATICS, 2014, 167 :163-171

[48] A "family of cycles" - major and auxiliary business cycles [J].

Jadevicius, Arvydas ;

Huston, Simon .

JOURNAL OF PROPERTY INVESTMENT & FINANCE, 2014, 32 (03) :306-+

[49] Characterizations of Non-Singular Cycles, Path and Trees [J].

Sookyang, S. ;

Arworn, S. ;

Wojtylak, P. .

THAI JOURNAL OF MATHEMATICS, 2008, 6 (02) :331-336

[50] Spectral conditions for the existence of specified paths and cycles in graphs [J].

Zhai, Mingqing ;

Lin, Huiqiu ;

Gong, Shicai .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 :21-27

← 1 2 3 4 5 →