Abstract.
Let G be a multigraph, g and f be integer-valued functions defined on V(G). Then a graph G is called a (g, f)-graph if g(x)≤deg G(x)≤f(x) for each x∈V(G), and a (g, f)-factor is a spanning (g, f)-subgraph. If the edges of graph G can be decomposed into (g, f)-factors, then we say that G is (g, f)-factorable. In this paper, we obtained some sufficient conditions for a graph to be (g, f)-factorable. One of them is the following: Let m be a positive integer, l be an integer with l=m (mod 4) and 0≤l≤3. If G is an -graph, then G is (g, f)-factorable. Our results imply several previous (g, f)-factorization results.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Revised: June 11, 1998
Rights and permissions
About this article
Cite this article
Yan, G., Pan, J., Wong, C. et al. Decomposition of Graphs into (g, f)-Factors. Graphs Comb 16, 117–126 (2000). https://doi.org/10.1007/s003730050009
Issue Date:
DOI: https://doi.org/10.1007/s003730050009