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] 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
  • [4] On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles
    Elliott, Bradley
    Gould, Ronald J.
    Hirohata, Kazuhide
    GRAPHS AND COMBINATORICS, 2020, 36 (06) : 1927 - 1945
  • [5] On Vertex-Disjoint Chorded Cycles and Degree Sum Conditions
    Gould, Ronald J.
    Hirohata, Kazuhide
    Rorabaugh, Ariel Keller
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 120 : 75 - 90
  • [6] Vertex-disjoint double chorded cycles in bipartite graphs
    Gao, Yunshu
    Lin, Xiaoyao
    Wang, Hong
    DISCRETE MATHEMATICS, 2019, 342 (09) : 2482 - 2492
  • [7] On Degree Sum Conditions and Vertex-Disjoint Chorded Cycles
    Bradley Elliott
    Ronald J. Gould
    Kazuhide Hirohata
    Graphs and Combinatorics, 2020, 36 : 1927 - 1945
  • [8] Spanning Cyclic Subdivisions of Vertex-Disjoint Cycles and Chorded Cycles in Graphs
    Shengning Qiao
    Shenggui Zhang
    Graphs and Combinatorics, 2012, 28 : 277 - 285
  • [9] Spanning Cyclic Subdivisions of Vertex-Disjoint Cycles and Chorded Cycles in Graphs
    Qiao, Shengning
    Zhang, Shenggui
    GRAPHS AND COMBINATORICS, 2012, 28 (02) : 277 - 285
  • [10] Two vertex-disjoint cycles in a graph
    Wang, H
    GRAPHS AND COMBINATORICS, 1995, 11 (04) : 389 - 396
12345