Hamilton decompositions of balanced complete multipartite graphs with primitive leaves

Document Type

Article

Publication Date

7-28-2010

Department

Department of Mathematical Sciences

Abstract

A graph G is said to be primitive if it contains no proper factors. In this paper, by using the amalgamation technique, we find sufficient conditions for the existence of a d-regular graph G on n vertices which: 1.has a Hamilton decomposition, and2.has a complement in Kmp that is primitive. These general results are then used to consider the bounds on m when p and d are fixed. The case p = 6 for all m and d is considered in more detail.

Publication Title

Discrete Mathematics

Share

COinS