Title of article
Common multiples of complete graphs and a 4-cycle
Author/Authors
Peter Adams، نويسنده , , Darryn Bryant، نويسنده , , Barbara Maenhaut، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
9
From page
289
To page
297
Abstract
A graph G is a common multiple of two graphs H1 and H2 if there exists a decomposition of G into edge-disjoint copies of H1 and also a decomposition of G into edge-disjoint copies of H2. In this paper, we consider the case where H1 is the 4-cycle C4 and H2 is the complete graph with n vertices Kn. We determine, for all positive integers n, the set of integers q for which there exists a common multiple of C4 and Kn having precisely q edges.
Keywords
Graph decomposition , Cycle decomposition , Graph design , Cycle system
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948745
Link To Document