情報処理学会 第73回全国大会講演要旨
1B-1
Balanced (C
7
,C
8
)-2t-Foil Decomposition Algorithm of Complete Graphs
○潮 和彦(近畿大)
C
7
を7点を通るサイクル、C
8
を8点を通るサイクルとする。1点を共有する辺素なt個のC
7
と辺素なt個のC
8
からなるグラフを(C
7
,C
8
)-2t-Foilという。完全グラフを均衡的に(C
7
,C
8
)-2t-Foil部分グラフの和に分解するアルゴリズムを与える。
All Rights Reserved, Copyright(C) Information Processing Society of Japan