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 条
  • [21] Decomposition of Graphs into (g, f)-Factors
    G. Y. Yan
    J. F. Pan
    C. K. Wong
    Taro Tokuda
    Graphs and Combinatorics, 2000, 16 : 117 - 126
  • [22] Decomposition of graphs into (g, f)-factors
    Yan, GY
    Pan, JF
    Wong, CK
    Tokuda, T
    GRAPHS AND COMBINATORICS, 2000, 16 (01) : 117 - 126
  • [23] A note on fractional (g, f, m)-deleted graphs
    Gao, Wei
    Wang, Weifan
    ARS COMBINATORIA, 2014, 113A : 129 - 137
  • [24] Binding numbers and fractional (g, f)-deleted graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2014, 93 : 305 - 314
  • [25] On toughness and fractional (g, f, n)-critical graphs
    Liu, Shuli
    INFORMATION PROCESSING LETTERS, 2010, 110 (10) : 378 - 382
  • [26] Degree Conditions for Fractional (g, f, n′, m)-Critical Deleted Graphs and Fractional ID-(g, f, m)-Deleted Graphs
    Gao, Wei
    Liang, Li
    Xu, Tianwei
    Zhou, Juxiang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S315 - S330
  • [27] Notes on fractional (1, f)-odd factors of graphs
    Yu, Jiguo
    Liu, Guizhen
    FRONTIERS IN ALGORITHMICS, PROCEEDINGS, 2007, 4613 : 310 - +
  • [28] Stability number and fractional F-factors in graphs
    Cai, Jiansheng
    Liu, Guizhen
    ARS COMBINATORIA, 2006, 80 : 141 - 146
  • [29] Structural Remarks on Bipartite Graphs with Unique f-Factors
    Arne Hoffmann
    Lutz Volkmann
    Graphs and Combinatorics, 2005, 21 : 421 - 425
  • [30] Structural remarks on bipartite graphs with unique f-factors
    Hoffmann, A
    Volkmann, L
    GRAPHS AND COMBINATORICS, 2005, 21 (04) : 421 - 425