On the Maximum Number of Disjoint Chorded Cycles in Graphs

被引：0

作者：

Gao, Yunshu ^{[1
]}

Li, Guojun ^{[2
]}

机构：

[1] Ningxia Univ, Sch Math & Comp Sci, Yinchuan 750021, Peoples R China

[2] Shandong Univ, Sch Math, Jinan 250100, Peoples R China

来源：

ARS COMBINATORIA | 2011年 / 98卷

关键词：

Cycles with chords; Ore-type; Quadrilateral;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let k be a positive integer and let G = (V(G), E(G)) be a graph with vertical bar V(G)vertical bar >= 4k. In this paper it is proved that if the minimum degree sum is at least 6k - 1 for each pair of nonadjacent vertices in V(G), then G contains k vertex disjoint chorded cycles. This result generalizes the main Theorem of Finkel. Moreover, the degree condition is sharp in general.

引用

页码：415 / 422

页数：8

共 50 条

[41] Chorded Cycles
Megan Cream
Ralph J. Faudree
Ronald J. Gould
Kazuhide Hirohata
Graphs and Combinatorics, 2016, 32 : 2295 - 2313
[42] Disjoint directed cycles in directed graphs
Wang, Hong
DISCRETE MATHEMATICS, 2020, 343 (08)
[43] Energy of Graphs Containing Disjoint Cycles
Akbari, S.
Das, K. C.
Ghahremani, M.
Koorepazan-Moftakhar, F.
Raoufi, E.
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 543 - 547
[44] Disjoint Hamilton cycles in transposition graphs
Hussak, Walter
DISCRETE APPLIED MATHEMATICS, 2016, 206 : 56 - 64
[45] Disjoint hamiltonian cycles in bipartite graphs
Ferrara, Michael
Gould, Ronald
Tansey, Gerard
Whalen, Thor
DISCRETE MATHEMATICS, 2009, 309 (12) : 3811 - 3820
[46] Disjoint cycles and spanning graphs of hypercubes
Kobeissi, M
Mollard, M
DISCRETE MATHEMATICS, 2004, 288 (1-3) : 73 - 87
[47] On the Maximum Number of Cycles in Outerplanar and Series-Parallel Graphs
de Mier, Anna
Noy, Marc
GRAPHS AND COMBINATORICS, 2012, 28 (02) : 265 - 275
[48] The maximum number of copies of in graphs without long cycles or paths
Lu, Changhong
Yuan, Long-Tu
Zhang, Ping
ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04):
[49] Planar graphs with the maximum number of induced 6-cycles
Savery, Michael
arXiv, 2021,
[50] Planar graphs with the maximum number of induced 6-cycles
Savery, Michael
ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (04):

← 1 2 3 4 5 →