Balanced C_3-Tenfoil Decomposition Algorithm of Complete Multi-Graphs

摘要

In graph theory, the decomposition problem of graphs is a very important topic. Various types of de-compositions of many graphs can be seen in the literature of graph theory. This paper gives a balanced C3-tenfoil decomposition algorithm of the complete multi-graph λK_n.%グラフ理論において、グラフの分解問題は主要な研究テーマである。C_3 を3点を通るサイクルとする。1点を共有する辺素な10個のC_3からなるグラフをC_3-tenfoilという。本研究では、完全多重グラフ入K_nをC_3-tenfoil 部分グラフの和に均衡的に分解する分解アルゴリズムを与える。