Abstract: If G is a graph and k is a positive integer,then a k-factor of G is a k-regular spanning subgraph. G is called a k-deleted graph if G-e has a k-factor for each edge e. In this paper, we obtain several new results for k-deleted graphs.

Key words: Graph, Spanning subgraph, k-factor, k-deleted graph