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 条
  • [1] A degree condition for a graph to have [a,b]-factors
    Li, YJ
    Cai, MC
    JOURNAL OF GRAPH THEORY, 1998, 27 (01) : 1 - 6
  • [2] A Degree Condition for a Graph to Have [a, b]-Factors
    Institute of Systems Science, Chinese Academy of Sciences, Beijing, China
    J. Graph Theory, 1 (1-6):
  • [3] A spectral condition for a graph to have strong parity factors
    Zhou, Sizhong
    Zhang, Tao
    Bian, Qiuxiang
    DISCRETE APPLIED MATHEMATICS, 2025, 360 : 188 - 195
  • [4] A SUFFICIENT CONDITION FOR A GRAPH TO HAVE [A,B]-FACTORS
    KANO, M
    GRAPHS AND COMBINATORICS, 1990, 6 (03) : 245 - 251
  • [5] Sufficient Conditions for a Graph to Have All [a, b]-Factors and (a, b)-Parity Factors
    Zixuan Yang
    Xuechun Zhang
    Hongliang Lu
    Yuqing Lin
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 1657 - 1667
  • [6] Sufficient Conditions for a Graph to Have All [a, b]-Factors and (a, b)-Parity Factors
    Yang, Zixuan
    Zhang, Xuechun
    Lu, Hongliang
    Lin, Yuqing
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (04) : 1657 - 1667
  • [7] A Degree Condition for Graphs Having All (a, b)-parity Factors
    Liu, Hao-dong
    Lu, Hong-liang
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (03): : 656 - 664
  • [8] A Degree Condition for Graphs Having All(a, b)-parity Factors
    Hao-dong LIU
    Hong-liang LU
    Acta Mathematicae Applicatae Sinica, 2024, 40 (03) : 656 - 664
  • [9] Laplacian eigenvalue condition for a graph to have the strong parity property
    Wang, Sufang
    Zhang, Wei
    RAIRO-OPERATIONS RESEARCH, 2025, 59 (01) : 391 - 396
  • [10] A Degree Condition for Graphs to Have (g, f)-Factors
    Zhou, Sizhong
    Pu, Bingyuan
    ARS COMBINATORIA, 2012, 107 : 307 - 315