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 条
  • [1] A result on restricted fractional (g,f)-factors in graphs
    Zhou, Sizhong
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (04): : 407 - 416
  • [2] Binding numbers and restricted fractional (g, f)-factors in graphs
    Zhou, Sizhong
    DISCRETE APPLIED MATHEMATICS, 2021, 305 : 350 - 356
  • [3] A Sufficient Condition for the Existence of Restricted Fractional (g, f)-Factors in Graphs
    Zhou, S.
    Sun, Z.
    Pan, Q.
    PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (04) : 332 - 344
  • [4] 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
  • [5] A Sufficient Condition for the Existence of Restricted Fractional (g, f)-Factors in Graphs
    S. Zhou
    Z. Sun
    Q. Pan
    Problems of Information Transmission, 2020, 56 : 332 - 344
  • [6] Fractional (g, f)-factors of graphs
    Liu, GZ
    Zhang, LJ
    ACTA MATHEMATICA SCIENTIA, 2001, 21 (04) : 541 - 545
  • [7] FRACTIONAL (g, f)-FACTORS OF GRAPHS
    刘桂真
    张兰菊
    Acta Mathematica Scientia, 2001, (04) : 541 - 545
  • [8] ALL FRACTIONAL (g, f) -FACTORS IN GRAPHS
    Sun, Zhiren
    Zhou, Sizhong
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2019, 20 (04): : 323 - 327
  • [9] Characterizations of maximum fractional (g, f)-factors of graphs
    Liu, Guizhen
    Zhang, Lanju
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (12) : 2293 - 2299
  • [10] Isolated toughness and fractional (g, f)-factors of graphs
    Ma, Yinghong
    Wang, Aiyun
    Li, JianXiang
    ARS COMBINATORIA, 2009, 93 : 153 - 160