大会名称 |
---|
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) |