Sufficient conditions for graphs to have \((g,f)\)-factors (Q1916381)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sufficient conditions for graphs to have \((g,f)\)-factors |
scientific article |
Statements
Sufficient conditions for graphs to have \((g,f)\)-factors (English)
0 references
9 December 1996
0 references
This paper gives sufficient conditions for a graph to have a \((g,f)\)-factor. For example, if \(g(v) < f(v)\) for all vertices \(v\) of \(G\) and \(g(x)/ \deg_G (x) \leq f(y)/ \deg_G (y)\) for all adjacent vertices \(x\) and \(y\) of \(G\), then \(G\) has a \((g,f)\)-factor.
0 references
\((g,f)\)-factor
0 references
