×

zbMATH — the first resource for mathematics

Multidecomposition of \(\lambda K_m\) into small cycles and claws. (English) Zbl 1112.05084
Summary: A \((G,H)\)-multidecomposition of \(\lambda K_m\) is a partition of the edges of \(\lambda K_m\) into copies of \(G\) and \(H\) with at least one copy of \(G\) and at least one copy of \(H\). In this paper, we consider the existence of multidecompositions of \(\lambda K_m\) when \(G_n=K_{1,n-1}\) and \(H_n=C_n\) for \(n=3,4\), and 5.

MSC:
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
PDF BibTeX XML Cite