A degree condition for a graph to have (a, b)-parity factors

被引:13
|
作者
Liu, Haodong [1 ]
Lu, Hongliang [1 ]
机构
[1] Xi An Jiao Tong Univ, Dept Math, Xian 710049, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Degree condition; Parity factor; ODD;
D O I
10.1016/j.disc.2017.08.035
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let a and b be two positive integers such that a <= b and a equivalent to b (mod 2). A graph F is an (a, b)-parity factor of a graph G if F is a spanning subgraph of G and for all vertices v is an element of V(F), d(F)(v) equivalent to b (mod 2) and a <= d(p)(v) <= b. In this paper we prove that every connected graph G with n >= b(a + b)(a + b + 2)/(2a) vertices has an (a, b)-parity factor if na is even, delta(G) >= (b a)/a + a, and for any two nonadjacent vertices u, v is an element of V(G), max{dG(u), delta G(v)} >= an/a+b This extends an earlier result of Nishimura (1992) and strengthens a result of Cai and Li (1998). (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:244 / 252
页数:9
相关论文
共 50 条
  • [41] The Chvatal-Erdos Condition for a Graph to Have a Spanning Trail
    Tian, Runli
    Xiong, Liming
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1739 - 1754
  • [42] A SUFFICIENT CONDITION FOR A BIPARTITE GRAPH TO HAVE A K-FACTOR
    ENOMOTO, H
    OTA, K
    KANO, M
    JOURNAL OF GRAPH THEORY, 1988, 12 (01) : 141 - 151
  • [43] More sufficient conditions for a graph to have factors
    Anstee, RP
    Nam, Y
    DISCRETE MATHEMATICS, 1998, 184 (1-3) : 15 - 24
  • [44] A sufficient condition for a plane graph with maximum degree 6 to be class 1
    Wang, Yingqian
    Xu, Lingji
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (1-2) : 307 - 310
  • [45] A sufficient degree condition for a graph to contain all trees of size k
    Camino Balbuena
    Alberto Márquez
    José Ramón Portillo
    Acta Mathematica Sinica, English Series, 2011, 27 : 135 - 140
  • [46] A Sufficient Degree Condition for a Graph to Contain All Trees of Size k
    Balbuena, Camino
    Marquez, Alberto
    Ramon Portillo, Jose
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (01) : 135 - 140
  • [47] A new degree sum condition for the existence of a contractible edge in κ-connected graph
    Su, JJ
    Yuan, XD
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (02) : 276 - 295
  • [48] SUFFICIENT CONDITION FOR EQUALITY OF EDGE-CONNECTIVITY AND MINIMUM DEGREE OF A GRAPH
    GOLDSMITH, DL
    ENTRINGER, RC
    JOURNAL OF GRAPH THEORY, 1979, 3 (03) : 251 - 255
  • [49] A sufficient Q -spectral condition for a graph to be β-deficient involving minimum degree
    Liu, Weijun
    Huang, Zheng
    Li, Yongtao
    Feng, Lihua
    DISCRETE APPLIED MATHEMATICS, 2019, 265 : 158 - 167
  • [50] A sufficient condition for a graph to be a fractional (a, b, n)-critical deleted graph
    Gao, Wei
    ARS COMBINATORIA, 2015, 119 : 377 - 390