Fractional \((g,f)\)-factors of graphs (Q5957123)
From MaRDI portal
scientific article; zbMATH DE number 1714228
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fractional \((g,f)\)-factors of graphs |
scientific article; zbMATH DE number 1714228 |
Statements
Fractional \((g,f)\)-factors of graphs (English)
0 references
14 July 2002
0 references
Using graphical methods, the authors present a new proof of a characterization of the existence of fractional \((g,f)\)-factors of a multigraph. Based on their proof, a polynomial algorithm for finding a \((g,f)\)-factor can be described.
0 references
characterization
0 references
\((g,f)\)-factor
0 references
multigraph
0 references
augmenting path
0 references
polynomial algorithm
0 references
