Vertex-disjoint chorded cycles in a graph

被引：5
|
作者：
Qiao, Shengning [1 ]
Zhang, Shenggui [2 ]
机构：
[1] Xidian Univ, Dept Appl Math, Xian 710071, Shaanxi, Peoples R China
[2] NW Polytech Univ, Dept Appl Math, Xian 710072, Shaanxi, Peoples R China
来源：
OPERATIONS RESEARCH LETTERS | 2010年 / 38卷 / 06期
关键词：
Chord; Vertex disjoint; Minimum degree;
D O I：
10.1016/j.orl.2010.09.007
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we prove: Let k >= 1 be an integer and G be graph with at least 4k vertices and minimum degree at least left perpendicular7k/2jright perpendicular. Then G contains k vertex-disjoint cycles such that each of them has at least two chords in G. Crown Copyright (C) 2010 Published by Elsevier B.V. All rights reserved.
引用
收藏
页码：564 / 566
页数：3
相关论文
共 50 条
  • [21] A vertex cover with chorded 4-cycles
    Gao, Yun Shu
    Li, Guo Jun
    Yan, Jin
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (12) : 2351 - 2360
  • [22] On Vertex-Disjoint Triangles in Tripartite Graphs and Multigraphs
    Zou, Qingsong
    Li, Jiawang
    Ji, Zizheng
    GRAPHS AND COMBINATORICS, 2020, 36 (05) : 1355 - 1361
  • [23] On the existence of vertex-disjoint subgraphs with high degree sum
    Chiba, Shuya
    Lichiardopol, Nicolas
    DISCRETE APPLIED MATHEMATICS, 2018, 236 : 84 - 95
  • [24] Sharp minimum degree conditions for disjoint doubly chorded cycles
    Santana, Michael
    VAN Bonn, Maia
    JOURNAL OF COMBINATORICS, 2024, 15 (02) : 217 - 282
  • [25] 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
  • [26] 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
  • [27] Vertex-disjoint paths joining adjacent vertices in faulty hypercubes
    Cheng, Dongqin
    THEORETICAL COMPUTER SCIENCE, 2019, 795 : 219 - 224
  • [28] Chorded Cycles
    Megan Cream
    Ralph J. Faudree
    Ronald J. Gould
    Kazuhide Hirohata
    Graphs and Combinatorics, 2016, 32 : 2295 - 2313
  • [29] Vertex-disjoint stars in K1,r-free graphs
    Jiang, Suyun
    Li, Hao
    Yan, Jin
    DISCRETE APPLIED MATHEMATICS, 2021, 302 : 189 - 197
  • [30] Chorded Cycles
    Cream, Megan
    Faudree, Ralph J.
    Gould, Ronald J.
    Hirohata, Kazuhide
    GRAPHS AND COMBINATORICS, 2016, 32 (06) : 2295 - 2313
12345