The Extension Degree Conditions for Fractional Factor

被引:13
作者
Gao, Wei [1 ]
Wang, Wei Fan [2 ]
Guirao, Juan L. G. [3 ]
机构
[1] Yunnan Normal Univ, Sch Informat Sci & Technol, Kunming 650500, Yunnan, Peoples R China
[2] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
[3] Univ Politecn Cartagena, Hosp Marina, Dept Matemat Aplicada & Estadist, Cartagena 30203, Region De Murci, Spain
关键词
Fractional factor; degree condition; independent set; ORTHOGONAL FACTORIZATIONS; GRAPHS; (G;
D O I
10.1007/s10114-020-9156-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In Gao's previous work, the authors determined several degree conditions of a graph which admits fractional factor in particular settings. It was revealed that these degree conditions are tight if b = f(x) = g(x) = a for all vertices x in G. In this paper, we continue to discuss these degree conditions for admitting fractional factor in the setting that several vertices and edges are removed and there is a difference Delta between g(x) and f(x) for every vertex x in G. These obtained new degree conditions reformulate Gao's previous conclusions, and show how Delta acts in the results. Furthermore, counterexamples are structured to reveal the sharpness of degree conditions in the setting f(x) = g(x) + Delta.
引用
收藏
页码:305 / 317
页数:13
相关论文
共 18 条
  • [1] Bondy J.A., 2008, GTM
  • [2] Gao W, 2012, SOME RESULTS FRACTIO
  • [3] TIGHT INDEPENDENT SET NEIGHBORHOOD UNION CONDITION FOR FRACTIONAL CRITICAL DELETED GRAPHS AND ID DELETED GRAPHS
    Gao, Wei
    Dimitrov, Darko
    Abdo, Hosam
    [J]. DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2019, 12 (4-5): : 711 - 721
  • [4] AN INDEPENDENT SET DEGREE CONDITION FOR FRACTIONAL CRITICAL DELETED GRAPHS
    Gao, Wei
    Guirao, Juan Luis Garca
    Abdel-Aty, Mahmoud
    Xi, Wenfei
    [J]. DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2019, 12 (4-5): : 877 - 886
  • [5] Neighborhood condition for all fractional (g, f, n′, m)-critical deleted graphs
    Gao, Wei
    Zhang, Yunqing
    Chen, Yaojun
    [J]. OPEN PHYSICS, 2018, 16 (01): : 544 - 553
  • [6] Two Tight Independent Set Conditions for Fractional (g, f, m)-Deleted Graphs Systems
    Gao, Wei
    Garcia Guirao, Juan Luis
    Wu, Hualong
    [J]. QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 2018, 17 (01) : 231 - 243
  • [7] Gao W, 2016, B MALAYS MATH SCI SO, V39, pS315, DOI 10.1007/s40840-015-0194-1
  • [8] Knor M., 2018, APPL MATH NONL SCI, V3, P433, DOI [10.21042/AMNS.2018.2.00034, DOI 10.21042/AMNS.2018.2.00034]
  • [9] Lin D.L., 2018, APPL MATH NONL SCI, V3, P419
  • [10] Two sufficient conditions for the existence of path factors in graphs
    Zhou, S.
    Yang, F.
    Xu, L.
    [J]. SCIENTIA IRANICA, 2019, 26 (06) : 3510 - 3514