(g, f)-Factors and [a, b]-Factors
- 1.1k Downloads
In this chapter we investigate (g, f)-factors and [a, b]-factors, which are natural generalizations of f-factors and regular factors, respectively. We first give a criterion for a graph to have a (g, f)-factor, which is called the (g, f)-factor theorem. Then we obtain some sufficient conditions for graphs to have (g, f)- factors and [a, b]-factors.
KeywordsBipartite Graph Regular Graph Simple Graph Disjoint Subset General Graph
Unable to display preview. Download preview PDF.