Balanced Quatrefoil Decomposition of Complete Multigraphs

Kazuhiko USHIO  Hideaki FUJIMOTO 

Publication
IEICE TRANSACTIONS on Information and Systems  Vol.E88-D  No.1  pp.17-22
Publication Date: 2005/01/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
balanced quatrefoil decomposition,  complete multigraph, 

Full Text: PDF(725.8KB)

Summary: 
We show that the necessary and sufficient condition for the existence of a balanced quatrefoil decomposition of the complete multigraph λKn is n 9 and λ(n - 1) 0 (mod 24). Decomposition algorithms are also given.