On K1, k-factorizations of a complete bipartite graph
暂无分享,去创建一个
Abstract We present a necessary condition for a complete bipartite graph Km,n to be K1,k-factorizable and a sufficient condition for Km,n to have a K1,k-factorization whenever k is a prime number. These two conditions provide Ushio's necessary and sufficient condition for Km,n to have a K1,2-factorization.
[1] Kazuhiko Ushio. P3-Factorization of complete bipartite graphs , 1988, Discret. Math..
[2] Uppaluri S. R. Murty,et al. Graph Theory with Applications , 1978 .