An existence theorem on fractional deleted graphs (Q343264)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An existence theorem on fractional deleted graphs |
scientific article |
Statements
An existence theorem on fractional deleted graphs (English)
0 references
25 November 2016
0 references
Let \(G\) be a graph with vertex set \(V(G)\) and edge set \(E(G)\). For two integer-valued functions \(f\) and \(g\) defined on \(V(G)\) satisfying \(0 \leq g(x) \leq f(x)\) for any \(x \in V(G)\), a fractional \((g,f)\)-factor is a function \(h\) that assigns to each edge of \(G\) a number in \([0,1]\). If \(d^h_G(x)=\sum_{e \in E(G)} h(e)\) is the fractional degree of \(x\) in \(G\), then, for each \(x \in V(G)\), we have \(g(x) \leq d^h_G(x) \leq f(x)\). A graph \(G\) is called a fractional \((g,f)\)-deleted graph if \(G-e\) has a fractional \((g,f)\)-factor for each \(e \in E(G)\). The authors establish a degree condition for the existence of fractional \((g,f)\)-deleted graphs.
0 references
degree condition
0 references
\((g, f)\)-factor
0 references
fractional \((g, f)\)-factor
0 references
fractional \((g, f)\)-deleted graph
0 references