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 条

[1] Disjoint chorded cycles in graphs
Bialostocki, Arie
Finkel, Daniel
Gyarfas, Andras
DISCRETE MATHEMATICS, 2008, 308 (23) : 5886 - 5890
[2] Neighborhood unions and disjoint chorded cycles in graphs
Qiao, Shengning
DISCRETE MATHEMATICS, 2012, 312 (05) : 891 - 897
[3] Neighborhood Unions for the Existence of Disjoint Chorded Cycles in Graphs
Gao, Yunshu
Li, Guojun
Yan, Jin
GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1337 - 1345
[4] Neighborhood Unions for the Existence of Disjoint Chorded Cycles in Graphs
Yunshu Gao
Guojun Li
Jin Yan
Graphs and Combinatorics, 2013, 29 : 1337 - 1345
[5] On a Sharp Degree Sum Condition for Disjoint Chorded Cycles in Graphs
Shuya Chiba
Shinya Fujita
Yunshu Gao
Guojun Li
Graphs and Combinatorics, 2010, 26 : 173 - 186
[6] On independent triples and vertex-disjoint chorded cycles in graphs
Gould, Ronald J.
Hirohata, Kazuhide
Rorabaugh, Ariel Keller
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 77 (PT 3): : 355 - 372
[7] On a Sharp Degree Sum Condition for Disjoint Chorded Cycles in Graphs
Chiba, Shuya
Fujita, Shinya
Gao, Yunshu
Li, Guojun
GRAPHS AND COMBINATORICS, 2010, 26 (02) : 173 - 186
[8] Vertex-disjoint double chorded cycles in bipartite graphs
Gao, Yunshu
Lin, Xiaoyao
Wang, Hong
DISCRETE MATHEMATICS, 2019, 342 (09) : 2482 - 2492
[9] Spanning Cyclic Subdivisions of Vertex-Disjoint Cycles and Chorded Cycles in Graphs
Shengning Qiao
Shenggui Zhang
Graphs and Combinatorics, 2012, 28 : 277 - 285
[10] Spanning Cyclic Subdivisions of Vertex-Disjoint Cycles and Chorded Cycles in Graphs
Qiao, Shengning
Zhang, Shenggui
GRAPHS AND COMBINATORICS, 2012, 28 (02) : 277 - 285

← 1 2 3 4 5 →