The extension degree conditions for fractional factor (Q1987571)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7189518
Language Label Description Also known as
default for all languages
No label defined
    English
    The extension degree conditions for fractional factor
    scientific article; zbMATH DE number 7189518

      Statements

      The extension degree conditions for fractional factor (English)
      0 references
      0 references
      0 references
      0 references
      15 April 2020
      0 references
      Let \(h:E(G)\rightarrow[0,1]\) be a function. We write \(d_G^{h}(x)=\sum_{e\ni x}h(e)\). We call graph \(F_h\) with vertex set \(V(G)\) and edge set \(E_h\) a fractional \((g,f)\)-factor of \(G\) with indicator function \(h\) if \(g(x)\leq d_G^{h}(x)\leq f(x)\) holds for any \(x\in V(G)\), where \(E_h=\{e:e\in E(G),h(e)>0\}\). A graph \(G\) is called a fractional \((g,f,m)\)-deleted graph if there exists a fractional \((g,f)\)-factor \(F_h\) of \(G\) with indicator function \(h\) such that \(h(e)=0\) for any \(e\in E(H)\), where \(H\) is any subgraph of \(G\) with \(m\) edges. A graph \(G\) is called a fractional \((g,f,n^\prime,m)\)-critical deleted graph if after deleting any \(n^\prime\) vertices of \(G\), the remaining graph of \(G\) is a fractional \((g,f,m)\)-deleted graph. If \(G-I\) is a fractional \((g,f,m)\)-deleted graph for every independent set \(I\) of \(G\), then we say that \(G\) is fractional ID-\((g,f,m)\)-deleted. In this article, the authors explore the connection between the degree condition and fractional \((g,f,n^\prime,m)\)-critical deleted graph (rep. fractional ID-\((g,f,m)\)-deleted graph). They derive three degree conditions for graphs to be fractional \((g,f,n^\prime,m)\)-critical deleted, and present three degree conditions for graphs to be fractional ID-\((g,f,m)\)-deleted. Furthermore, the authors claim that the degree conditions in the above results are sharp. The above results are some generalizations of many previous results.
      0 references
      fractional factor
      0 references
      degree condition
      0 references
      independent set
      0 references
      0 references

      Identifiers