Regular Factors and f-Factors
- 1.1k Downloads
In this chapter we consider regular factors and f-factors mainly in general graphs. For a positive integer k, a regular spanning subgraph, each of whose vertices has constant degree k, is called a k-regular factor or simply a k- factor (Fig. 3.1). In order to avoid confusion, we use “k-regular factors” in theorems, but often use “k-factors” in proofs or elsewhere.