Project/Area Number |
17540114
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
Research Institution | Osaka Kyoiku University |
Principal Investigator |
HIRAKI Akira Osaka Kyoiku University, 教育学部, 准教授 (90294181)
|
Project Period (FY) |
2005 – 2008
|
Project Status |
Completed (Fiscal Year 2008)
|
Budget Amount *help |
¥2,600,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2007: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2006: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2005: ¥800,000 (Direct Cost: ¥800,000)
|
Keywords | 代数的組合せ論 / 距離正則グラフ / Strongly closed / Completely regular / strongly closed subgraph / デザイン / distance-regular graph / sorongly closed subgraph / Hamming graph / dual porar graph / Delsarte clique / Completely reglar code |
Research Abstract |
「任意の2点に対して、その2点を含み2点間の距離を直径とするような強閉(Strongly closed)な部分グラフが存在する」という性質を持つ距離正則グラフを研究した。その具体例としては「Odd, Doubled Odd, Doubled Grassmann, Hamming, Dual polar, Hermitian forms」という距離正則グラフの無限系列に属するグラフがよく知られている。本研究においては、いくつかの条件の下で、そのような距離正則グラフは上記の無限系列に属するグラフのいずれかであることを証明した。
|