Contents

-

K5 -factor in a Graph

Hong-Jian Lai1, Yehong Shao2, Mingquan Zhan3
1Department of Mathematics West Virginia University Morgantown, WV 26506, USA
2 Department of Mathematics Ohio University Southern Campus Ironton, OH 45638, USA
3 Department of Mathematics Millersville University of Pennsylvania Millersville, PA 17551, USA

Abstract

Let G be a graph and let δ(G) denote the minimum degree of G. Let F be a given connected graph. Suppose that |V(G)| is a multiple of |V(F)|. A spanning subgraph of G is called an F-factor if its components are all isomorphic to F. In 2002, Kawarabayashi [5] conjectured that if G is a graph of order n (n3) with δ(G)23+12, then G has a K-factor, where K is the graph obtained from K by deleting just one edge. In this paper, we prove that this conjecture is true when =5.