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 条
  • [41] Vertex-disjoint K1 + (K1 ∨ K2) in K 1,4-free Graphs with Minimum Degree at Least Four
    Gao, Yun Shu
    Zou, Qing Song
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (04) : 661 - 674
  • [42] The Extremal Function for Two Disjoint Cycles
    Gao, Yunshu
    Ji, Naidan
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2015, 38 (04) : 1425 - 1438
  • [43] The Extremal Function for Two Disjoint Cycles
    Yunshu Gao
    Naidan Ji
    Bulletin of the Malaysian Mathematical Sciences Society, 2015, 38 : 1425 - 1438
  • [44] Vertex-disjoint K1 + (K1 ∪ K2) in K1,4-free graphs with minimum degree at least four
    Yun Shu Gao
    Qing Song Zou
    Acta Mathematica Sinica, English Series, 2014, 30 : 661 - 674
  • [45] Strengthening Theorems of Dirac and Erdos on Disjoint Cycles
    Kierstead, H. A.
    Kostochka, A. V.
    McConvey, A.
    JOURNAL OF GRAPH THEORY, 2017, 85 (04) : 788 - 802
  • [46] Disjoint Cycles of Different Lengths in Graphs and Digraphs
    Bensmail, Julien
    Harutyunyan, Ararat
    Ngoc Khang Le
    Li, Binlong
    Lichiardopol, Nicolas
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (04)
  • [47] Existence of two disjoint long cycles in graphs
    Egawa, Y
    Fujita, S
    Kawarabayashi, K
    Wang, H
    DISCRETE MATHEMATICS, 2005, 305 (1-3) : 154 - 169
  • [48] Disjoint directed cycles with specified lengths in directed bipartite graphs
    Gao, Yunshu
    Wang, Hong
    Zou, Qingsong
    DISCRETE MATHEMATICS, 2021, 344 (04)
  • [49] Vertex-bipancyclicity in a bipartite graph collection
    Hu, Jie
    Li, Luyi
    Li, Xueliang
    Xu, Ningyan
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [50] Vertex disjoint copies of K1,4 in claw-free graphs
    Wang, Yun
    Jiang, Suyun
    Yan, Jin
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 393 (393)
12345