Decomposition of lambda K-nu into kites and 4-cycles

Abstract

Given a collection of graphs H, an H-decomposition of λkv is a decomposition of the edges of λKv into isomorphic copies of graphs in Ti. A kite is a triangle with a tail consisting of a single edge. In this paper we investigate the decomposition problem when H is the set containing a kite and a 4-cycle, that is; this paper gives a complete solution to the problem of decomposing λKv into r kites and s 4-cycles for every admissible values of v, λ, r and s.