Remarks on restricted fractional (g, f )-factors in graphs

被引:35
|
作者
Zhou, Sizhong [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Sci, Zhenjiang 212100, Jiangsu, Peoples R China
关键词
Network; Graph; Stability number; Minimum degree; Fractional; (g; f)-factor; Restricted fractional (g; f; )-factor; KEKULE STRUCTURES; HEXAGONAL CHAINS; HOSOYA INDEX; NUMBER; EXISTENCE;
D O I
10.1016/j.dam.2022.07.020
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Assume there exists a function h : E(G) -> [0, 1] such that g(x) <= Sigma(e is an element of E(G),x is not an element of e) h(e) <= f(x) for every vertex x of G. The spanning subgraph of G induced by the set of edges {e E is an element of(G) : h(e) > 0} is called a fractional (g, f )-factor of G with indicator function h. Let M and N be two disjoint sets of independent edges of G satisfying |M| = m and |N| = n. We say that G possesses a fractional (g, f )-factor with the property E(m, n) if G contains a fractional (g, f )-factor with indicator function h such that h(e) = 1 for each e is an element of M and h(e) = 0 for each e is an element of N. In this article, we discuss stability number and minimum degree conditions for graphs to possess fractional (g, f )-factors with the property E(1, n). Furthermore, we explain that the stability number and minimum degree conditions declared in the main result are sharp. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:271 / 278
页数:8
相关论文
共 50 条
  • [41] Complete-factors and (g, f)-covered graphs
    Zhou, Sizhong
    Xuan, Xiuqian
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 37 : 265 - 269
  • [42] Sufficient conditions for graphs to have (g,f)-factors
    Egawa, Y
    Kano, M
    DISCRETE MATHEMATICS, 1996, 151 (1-3) : 87 - 90
  • [43] A characterization of graphs having all (g,f)-factors
    Niessen, T
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 72 (01) : 152 - 156
  • [44] A Neighborhood Condition for Graphs to Have (g, f)-Factors
    Liu, Hongxia
    Liu, Guizhen
    ARS COMBINATORIA, 2009, 93 : 257 - 264
  • [45] On connected [g, f+1]-factors in graphs
    Li, GH
    Xu, Y
    Chen, CP
    Liu, ZH
    COMBINATORICA, 2005, 25 (04) : 393 - 405
  • [46] Binding number and Hamiltonian (g, f)-factors in graphs
    Cai J.
    Liu G.
    Journal of Applied Mathematics and Computing, 2007, 25 (1-2) : 383 - 388
  • [47] A Degree Condition for Graphs to Have (g, f)-Factors
    Zhou, Sizhong
    Pu, Bingyuan
    ARS COMBINATORIA, 2012, 107 : 307 - 315
  • [48] TIGHT TOUGHNESS CONDITION FOR FRACTIONAL (g, f, n)-CRITICAL GRAPHS
    Gao, Wei
    Liang, Li
    Xu, Tianwei
    Zhou, Juxiang
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2014, 51 (01) : 55 - 65
  • [49] A degree condition for fractional (g, f, n)-critical covered graphs
    Lv, Xiangyang
    AIMS MATHEMATICS, 2020, 5 (02): : 872 - 878
  • [50] REMARKS ON PATH FACTORS IN GRAPHS
    Zhou, Sizhong
    RAIRO-OPERATIONS RESEARCH, 2020, 54 (06) : 1827 - 1834