A neighborhood condition for graphs to have [a, b]-factors excluding a given subgraph

被引：0
|
作者：
Zhou, Sizhong [1 ]
机构：
[1] Jiangsu Univ Sci & Technol, Sch Math & Phys, Zhenjiang 212003, Jiangsu, Peoples R China
来源：
UTILITAS MATHEMATICA | 2015年 / 98卷
关键词：
graph; subgraph; order; neighborhood; a; b]-factor; (A;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let a, b and in be nonnegative integers with 1 <= a < b, and let G be a graph which has sufficiently large order n. Suppose that (G) >= a + 2m and vertical bar N-G(x)boolean OR N-G(y)vertical bar >= an/a+b for any two nonadjacent vertices x and y of G such that N-G(x)boolean AND N-G(y) not equal empty set. Then for any subgraph H of G with M edges, G has an [a, b]-factor excluding H. Furthermore, this result is best possible in some sense.
引用
收藏
页码：207 / 213
页数：7
相关论文
共 50 条
  • [1] On neighborhood condition for graphs to have [a,b]-factors
    Li, JX
    DISCRETE MATHEMATICS, 2003, 260 (1-3) : 217 - 221
  • [2] A neighborhood condition for graphs to have [a,b]-factors
    Matsuda, H
    DISCRETE MATHEMATICS, 2000, 224 (1-3) : 289 - 292
  • [3] A Neighborhood Condition for Graphs to Have [a, b]-Factors II
    Haruhide Matsuda
    Graphs and Combinatorics, 2002, 18 : 763 - 768
  • [4] A neighborhood condition for graphs to have [a, b]-factors II
    Matsuda, H
    GRAPHS AND COMBINATORICS, 2002, 18 (04) : 763 - 768
  • [5] A neighborhood condition for graphs to have [a, b]-factors III
    Kano, M.
    Matsuda, Haruhide
    DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY, 2007, 4381 : 70 - +
  • [6] A Neighborhood Condition for Graphs to Have (g, f)-Factors
    Liu, Hongxia
    Liu, Guizhen
    ARS COMBINATORIA, 2009, 93 : 257 - 264
  • [7] A NEIGHBORHOOD CONDITION FOR GRAPHS TO HAVE RESTRICTED FRACTIONAL (g, f)-FACTORS
    Zhou, Sizhong
    Sun, Zhiren
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2021, 16 (01) : 138 - 149
  • [8] A sufficient condition for graphs to have Hamiltonian [a, b]-factors
    Zhou, Sizhong
    World Academy of Science, Engineering and Technology, 2009, 33 : 966 - 968
  • [9] Defective Colouring of Graphs Excluding A Subgraph or Minor
    Patrice Ossona De Mendez
    Sang-Il Oum
    David R. Wood
    Combinatorica, 2019, 39 : 377 - 410
  • [10] Defective Colouring of Graphs Excluding A Subgraph or Minor
    De Mendez, Patrice Ossona
    Oum, Sang-Il
    Wood, David R.
    COMBINATORICA, 2019, 39 (02) : 377 - 410
12345