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

被引：10

作者：

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 条

[1] Edge-Disjoint Packing of Stars and Cycles
Jiang, Minghui
Xia, Ge
Zhang, Yong
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015), 2015, 9486 : 676 - 687
[2] Optimal packings of edge-disjoint odd cycles
Berge, C
Reed, B
DISCRETE MATHEMATICS, 2000, 211 (1-3) : 197 - 202
[3] Edge-disjoint odd cycles in planar graphs
Král, D
Voss, HJ
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 90 (01) : 107 - 120
[4] Spectral radius and edge-disjoint spanning trees
Fan, Dandan
Gu, Xiaofeng
Lin, Huiqiu
JOURNAL OF GRAPH THEORY, 2023, 104 (04) : 697 - 711
[5] DISJOINT CHORDED CYCLES OF THE SAME LENGTH
Chen, Guantao
Gould, Ronald J.
Hirohata, Kazuhide
Ota, Katsuhiro
Shan, Songling
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (02) : 1030 - 1041
[6] Edge-disjoint odd cycles in 4-edge-connected graphs
Kawarabayashi, Ken-ichi
Kobayashi, Yusuke
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 119 : 12 - 27
[7] Edge-disjoint Odd Cycles in 4-edge-connected Graphs
Kawarabayashi, Ken-ichi
Kobayashi, Yusuke
29TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, (STACS 2012), 2012, 14 : 206 - 217
[8] Symmetric property and edge-disjoint Hamiltonian cycles of the spined cube
Yang, Da-Wei
Xu, Zihao
Feng, Yan-Quan
Lee, Jaeun
APPLIED MATHEMATICS AND COMPUTATION, 2023, 452
[9] Embedding Two Edge-disjoint Hamiltonian Cycles into Parity Cubes
Wang, Yan
Fan, Jianxi
Liu, Wenjun
Wang, Xi
INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS II, PTS 1-3, 2013, 336-338 : 2248 - 2251
[10] The Erdos-Posa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces
Kawarabayashi, Ken-Ichi
Nakamoto, Atsuhiro
DISCRETE MATHEMATICS, 2007, 307 (06) : 764 - 768

← 1 2 3 4 5 →