| 大会名称 |
|---|
| 2010年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2010 |
| 発行日 |
| 2010/8/20 |
| セッション番号 |
| 3A |
| セッション名 |
| アルゴリズム・コンピュテーション(1) |
| 講演日 |
| 2010/09/07 |
| 講演場所(会議室等) |
| A会場（総合学習プラザ1F 第5講義室） |
| 講演番号 |
| A-014 |
| タイトル |
| Balanced (C_5, C_<20>)-2t-Foil Decomposition Algorithm of Complete Graphs |
| 著者名 |
| Ushio Kazuhiko, |
| キーワード |
| グラフ理論, グラフの分解, 完全グラフ, サイクル |
| 抄録 |
| C5、C20を5点、20点を通るサイクルとする。1点を共有する t 個のC5と t 個のC20からなるグラフを (C5,C20)-2t-Foil という。完全グラフを均衡的に(C5,C20)-2t-Foil 部分グラフの和に分解するアルゴリズムを与える。 |
| 本文pdf |
| PDF download (144.5KB) |