大会名称
2009年 情報科学技術フォーラム(FIT)
大会コ-ド
F
開催年
2009
発行日
2009/8/20
セッション番号
6A
セッション名
グラフ・ネットワーク
講演日
2009/09/04
講演場所(会議室等)
A会場(9号館1F 911教室)
講演番号
A-024
タイトル
Balanced (C_4, C_<18>)-2t-Foil Decomposition Algorithm of Complete Graphs
著者名
Ushio Kazuhiko
キーワード
グラフ理論, グラフの分解, 完全グラフ, サイクル
抄録
C4、C18を4点、18点を通るサイクルとする。1点を共有するt個のC4とt個のC18からなるグラフを(C4,C18)-2t-Foilという。完全グラフを均衡的に(C4,C18)-2t-Foil部分グラフの和に分解するアルゴリズムを与える。
本文pdf
PDF download (76.3KB)