均衡型C_4-Bowtieデザイン

In graph theory, the decomposition problems of graphs are very important topics. Various types of decompositions of many graphs can be seen in the literature of gaph theory. We show that the necessary and sufficient condition for the existence of a balanced C_4-bowtie decomposition of the complete multi-graph λK_n is λ(n — 1)≡0 (mod 16) and n≧7. This decomposition is called a balanced C_4-bowtie design.本文データはCiNiiから複製したものである