Spectral radius, edge-disjoint cycles and cycles of the same length

被引：8

作者：

Lin, Huiqiu ^{[1
]}

Zhai, Mingqing ^{[2
]}

Zhao, Yanhua ^{[1
]}

机构：

[1] East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China

[2] Chuzhou Univ, Sch Math & Finance, Chuzhou 239012, Anhui, Peoples R China

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2022年 / 29卷 / 02期

关键词：

ODD CYCLES; GRAPHS; NUMBER; CLIQUES;

D O I：

10.37236/10783

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we provide spectral conditions for the existence of two edge-disjoint cycles and two cycles of the same length in a graph, which can be viewed as the spectral analogues of Erdos and Posa's condition and Erdos' classic problem about the maximum number of edges of a graph without two edge-disjoint cycles and two cycles of the same length, respectively. Furthermore, we give a spectral condition to guarantee the existence of k edge-disjoint triangles in a graph.

引用

页数：26

共 50 条

[31] A PARALLEL ALGORITHM FOR EDGE-COLORING OF GRAPHS WITH EDGE-DISJOINT CYCLES
ALBACEA, EA
[J]. INFORMATION PROCESSING LETTERS, 1992, 43 (06) : 309 - 314
[32] Vertex-disjoint cycles of the same length
Verstraëte, J
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (01) : 45 - 52
[33] Vertex-disjoint cycles of the same length
Egawa, Y
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (02) : 168 - 200
[34] EDGE-DISJOINT PATHS AND CYCLES IN N-EDGE-CONNECTED GRAPHS
HUCK, A
[J]. JOURNAL OF GRAPH THEORY, 1992, 16 (06) : 571 - 589
[35] Arc-Disjoint and Edge-Disjoint Hamilton Cycles in Circulants with Two Jumps
Bogdanowicz, Zbigniew R.
[J]. GRAPHS AND COMBINATORICS, 2013, 29 (02) : 165 - 171
[36] Arc-Disjoint and Edge-Disjoint Hamilton Cycles in Circulants with Two Jumps
Zbigniew R. Bogdanowicz
[J]. Graphs and Combinatorics, 2013, 29 : 165 - 171
[37] Embedding Two Edge-Disjoint Hamiltonian Cycles and Two Equal Node-Disjoint Cycles into Twisted Cubes
Hung, Ruo-Wei
Chan, Shang-Ju
Liao, Chien-Chih
[J]. INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, IMECS 2012, VOL I, 2012, : 362 - 367
[38] EDGE-DISJOINT HAMILTON CYCLES IN REGULAR GRAPHS OF LARGE DEGREE
JACKSON, B
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1979, 19 (FEB): : 13 - 16
[39] Dependable WDM networks with edge-disjoint P-cycles
Sue, CC
Chen, YC
Shieh, MS
Ku, SY
[J]. PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 804 - 814
[40] Skew-rank of an oriented graph with edge-disjoint cycles
Chen, Li
Tian, Fenglei
[J]. LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (06): : 1197 - 1206

← 1 2 3 4 5 →