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
相关论文
共 29 条