研究課題/領域番号 |
14740072
|
研究種目 |
若手研究(B)
|
配分区分 | 補助金 |
研究分野 |
数学一般(含確率論・統計数学)
|
研究機関 | 大阪教育大学 |
研究代表者 |
平木 彰 大阪教育大学, 教育学部, 助教授 (90294181)
|
研究期間 (年度) |
2002 – 2004
|
研究課題ステータス |
完了 (2004年度)
|
配分額 *注記 |
1,400千円 (直接経費: 1,400千円)
2004年度: 500千円 (直接経費: 500千円)
2003年度: 500千円 (直接経費: 500千円)
2002年度: 400千円 (直接経費: 400千円)
|
キーワード | 距離正則グラフ / 距離正則部分グラフ / regular near polygon / diameter bound / Associatial scheme / 坂内 伊藤 予想 / diameter / inter section array |
研究概要 |
代数的な組合せ構造をグラフに表現したものの多くは距離正則という強い正則性を満たしている。 また、グラフの部分グラフと元の代数構造の部分構造の間には密接な関係がある。 本研究では距離正則グラフの部分構造を取り出すことにより、距離正則グラフの構造を解き明していくことを最終目標としていた。本研究によって得られた成果は大きく分けて、次の2つのである。 (1)regular near polygonというクラスの距離正則グラフ 「次数kである距離正則グラフは高々有限個しか存在しない。」という未解決の予想(坂内-伊藤予想)がregular near polygonと呼ばれる距離正則グラフのクラスにおいては部分的な解決が得られた。 また、全体的な解決への道筋が得られた。この全面的な解決へ向けて、研究を継続している。 (2)距離正則グラフの構造の研究 距離正則グラフの研究は主にそれを表現した行列や、それが生成する代数の研究が中心であり、構造自体に踏み込んだ研究はあまりなされていなかった。 本研究では、そこに踏み込んで新しい結果をことに成功した。 基本点を連続的に動かすことによって、部分構造はどのようにふるまうか?というこれまでにはなかった手法の開発やある特殊な部分構造を数え上げる手法によって、いくつか強い条件が得られた。
|