Disjoint triangles and quadrilaterals in a graph

被引:11
|
作者
Yan, Jin [1 ,2 ]
机构
[1] Shandong Univ, Sch Math & Syst Sci, Jinan 250100, Peoples R China
[2] Univ New Brunswick, Fac Business Adm, Fredericton, NB E3B 5A3, Canada
基金
加拿大自然科学与工程研究理事会; 中国国家自然科学基金;
关键词
graph; disjoint; cycle; triangle; quadrilateral;
D O I
10.1016/j.disc.2007.07.098
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple graph of order n and s and k be two positive integers. Brandt et al. obtained the following result: If s <= k, n >= 3s + 4(k - s) and sigma(2)(G) >= n +s, then Gcontains k disjoint cycles C-1,...,C-k satisfying vertical bar C-i vertical bar = 3 for 1 <= i <= s and vertical bar C-i vertical bar <= 4 for s < i <= k. In the above result, the length of Ci is not specified for s < i <= k. We get a result specifying the length of Ci for each s < i <= k if n >= 3s + 4(k - s) + 3. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:3930 / 3937
页数:8
相关论文
共 50 条
  • [1] Disjoint triangles and quadrilaterals in a graph
    Wang, Hong
    [J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2008, 6 (04): : 543 - 558
  • [2] Disjoint directed triangles and quadrilaterals in directed graphs
    Yan, Jin
    Jiang, Suyun
    [J]. UTILITAS MATHEMATICA, 2017, 102 : 3 - 17
  • [3] Disjoint directed quadrilaterals in a directed graph
    Zhang, DH
    Wang, H
    [J]. JOURNAL OF GRAPH THEORY, 2005, 50 (02) : 91 - 104
  • [4] Disjoint triangles and pentagons in a graph
    Bauer, Ryan
    Wang, Hong
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 46 : 79 - 89
  • [5] Degree conditions for the partition of a graph into triangles and quadrilaterals
    Zhang, Xin
    Wu, Jian-Liang
    Yan, Jin
    [J]. UTILITAS MATHEMATICA, 2011, 86 : 341 - 346
  • [6] Disjoint Triangles of a Cubic Line Graph
    Xiao-Dong Zhang
    Stanislaw Bylka
    [J]. Graphs and Combinatorics, 2004, 20 : 275 - 280
  • [7] Disjoint triangles of a cubic line graph
    Zhang, XD
    Bylka, S
    [J]. GRAPHS AND COMBINATORICS, 2004, 20 (02) : 275 - 280
  • [8] Finding k disjoint triangles in an arbitrary graph
    Fellows, M
    Heggernes, P
    Rosamond, F
    Sloper, C
    Telle, JA
    [J]. GRAPH -THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2004, 3353 : 235 - 244
  • [9] Vertex-disjoint quadrilaterals containing specified edges in a bipartite graph
    Yan J.
    Liu G.
    [J]. Journal of Applied Mathematics and Computing, 2008, 27 (1-2) : 23 - 31
  • [10] On quadrilaterals in a graph
    Randerath, B
    Schiermeyer, I
    Wang, H
    [J]. DISCRETE MATHEMATICS, 1999, 203 (1-3) : 229 - 237