バルーンアートは，細長いバルーンをひねる操作の繰り返しにより動物などの様々な形状を制作する造形である．著者らはこれまでに1本のバルーンからなるバルーンアートについて，グラフ理論を活用した構造化，制作手順導出，難易度評価の各手法と，それら手法に基づく制作支援システムを提案している．一方で，バルーンアートにおいて複雑な形状を制作する場合には，一般的に複数本のバルーンを用いる．その際，パーツごとに色分けを行うなど，配色に意味付けがなされる場合も多い．そこで本論文では，複数本のバルーンからなるバルーンアートの形状の性質を踏まえて，バルーンアートの構造を定義したグラフをその制作に必要な最少の本数に分割することで，制作手順を生成する手法について提案する．また，この提案手法に基づいて，入力した形状と指定した配色に応じてグラフを分割してその制作手順を生成する，バルーンアートデザイン支援システムを開発する．
