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 条