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 条
  • [1] A Refinement of Theorems on Vertex-Disjoint Chorded Cycles
    Molla, Theodore
    Santana, Michael
    Yeager, Elyse
    GRAPHS AND COMBINATORICS, 2017, 33 (01) : 181 - 201
  • [2] A Refinement of Theorems on Vertex-Disjoint Chorded Cycles
    Theodore Molla
    Michael Santana
    Elyse Yeager
    Graphs and Combinatorics, 2017, 33 : 181 - 201
  • [3] Vertex-disjoint double chorded cycles in bipartite graphs
    Gao, Yunshu
    Lin, Xiaoyao
    Wang, Hong
    DISCRETE MATHEMATICS, 2019, 342 (09) : 2482 - 2492
  • [4] Spanning Cyclic Subdivisions of Vertex-Disjoint Cycles and Chorded Cycles in Graphs
    Shengning Qiao
    Shenggui Zhang
    Graphs and Combinatorics, 2012, 28 : 277 - 285
  • [5] Spanning Cyclic Subdivisions of Vertex-Disjoint Cycles and Chorded Cycles in Graphs
    Qiao, Shengning
    Zhang, Shenggui
    GRAPHS AND COMBINATORICS, 2012, 28 (02) : 277 - 285
  • [6] Large Vertex-Disjoint Cycles in a Bipartite Graph
    Hong Wang
    Graphs and Combinatorics, 2000, 16 : 359 - 366
  • [7] Vertex-Disjoint Cycles Containing Specified Vertices in a Bipartite Graph
    Zhang, Shaohua
    Yan, Jin
    Jiang, Suyun
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 2171 - 2181
  • [8] Vertex-Disjoint Cycles of Order Eight with Chords in a Bipartite Graph
    Zou, Qingsong
    Chen, Hongyu
    Li, Guojun
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (01) : 255 - 262
  • [9] Vertex-Disjoint Cycles Containing Specified Vertices in a Bipartite Graph
    Shaohua Zhang
    Jin Yan
    Suyun Jiang
    Graphs and Combinatorics, 2016, 32 : 2171 - 2181
  • [10] Vertex-disjoint cycles containing specified vertices in a bipartite graph
    Chen, GT
    Enomoto, H
    Kawarabayashi, K
    Ota, K
    Lou, DJ
    Saito, A
    JOURNAL OF GRAPH THEORY, 2004, 46 (03) : 145 - 166
12345