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 条
  • [31] Games without repetitions on graphs with vertex disjoint cycles
    Z. Dziechcińska-Halamoda
    J. Michael
    W. Szwiec
    Archiv der Mathematik, 1997, 69 : 254 - 258
  • [32] Games without repetitions on graphs with vertex disjoint cycles
    DziechcinskaHalamoda, Z
    Michael, J
    Szwiec, W
    ARCHIV DER MATHEMATIK, 1997, 69 (03) : 254 - 258
  • [33] MULTIPLY CHORDED CYCLES
    Gould, Ronald
    Horn, Paul
    Magnant, Colton
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (01) : 160 - 172
  • [34] On independent doubly chorded cycles
    Gould, Ronald J.
    Hirohata, Kazuhide
    Horn, Paul
    DISCRETE MATHEMATICS, 2015, 338 (11) : 2051 - 2071
  • [35] Vertex-disjoint copies of K1 + (K1 ∨ K2) in claw-free graphs
    Fujita, Shinya
    DISCRETE MATHEMATICS, 2008, 308 (09) : 1628 - 1633
  • [36] Results and Problems on Chorded Cycles: A Survey
    Gould, Ronald J.
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [37] Vertex-disjoint copies of K1,t in K1,r-free graphs
    Jiang, Suyun
    Chiba, Shuya
    Fujita, Shinya
    Yan, Jin
    DISCRETE MATHEMATICS, 2017, 340 (04) : 649 - 654
  • [38] Results and Problems on Chorded Cycles: A Survey
    Ronald J. Gould
    Graphs and Combinatorics, 2022, 38
  • [39] Answers to Gould's Question Concerning the Existence of Chorded Cycles
    Xu, Leyou
    Zhou, Bo
    GRAPHS AND COMBINATORICS, 2024, 40 (06)
  • [40] Vertex-disjoint K1+（K1 ∪ K2） in K1,4-free Graphs with Minimum Degree at Least Four
    Yun Shu GAO
    Qing Song ZOU
    ActaMathematicaSinica(EnglishSeries), 2014, 30 (04) : 661 - 674
12345