Vertex-deleted subgraphs and regular factors from regular graph

摘要

Let k, m, and r be three integers such that 2≤k≤m≤r. Let G be a 2r-regular, 2m-edge-connected graph of odd order. We obtain some sufficient conditions for G-ν to contain a k-factor for all ν ∈ V(G).