• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2004 年度 実績報告書

距離正則グラフの構造論

研究課題

研究課題/領域番号 14740072
研究機関大阪教育大学

研究代表者

平木 彰  大阪教育大学, 教育学部, 助教授 (90294181)

キーワード距離正則グラフ / 距離正則部分グラフ / regular near polygon
研究概要

代数的な組合せ構造をグラフに表現したものの多くは距離正則という強い正則性を満たしている。
また、グラフの部分グラフと元の代数構造の部分構造の間には密接な関係がある。
本研究では距離正則グラフの部分構造を取り出すことにより、距離正則グラフの構造を解き明していくことを最終目標としていた。本研究によって得られた成果は大きく分けて、次の2つのである。
(1)regular near polygonというクラスの距離正則グラフ
「次数kである距離正則グラフは高々有限個しか存在しない。」という未解決の予想(坂内-伊藤予想)がregular near polygonと呼ばれる距離正則グラフのクラスにおいては部分的な解決が得られた。
また、全体的な解決への道筋が得られた。この全面的な解決へ向けて、研究を継続している。
(2)距離正則グラフの構造の研究
距離正則グラフの研究は主にそれを表現した行列や、それが生成する代数の研究が中心であり、構造自体に踏み込んだ研究はあまりなされていなかった。
本研究では、そこに踏み込んで新しい結果をことに成功した。
基本点を連続的に動かすことによって、部分構造はどのようにふるまうか?というこれまでにはなかった手法の開発やある特殊な部分構造を数え上げる手法によって、いくつか強い条件が得られた。

  • 研究成果

    (6件)

すべて 2005 2004 その他

すべて 雑誌論文 (6件)

  • [雑誌論文] Applications of the retracing method for distance-regular graphs2005

    • 著者名/発表者名
      A.Hiraki
    • 雑誌名

      European J.Combin 26

      ページ: 717-727

  • [雑誌論文] A Higman-Haemers inequality for thick regular near polygons2004

    • 著者名/発表者名
      A.Hiraki, J.Koolen
    • 雑誌名

      J.Algebraic.Combin. 20

      ページ: 213-218

  • [雑誌論文] The regular near polygons of order (s,2)2004

    • 著者名/発表者名
      A.Hiraki, J.Koolen
    • 雑誌名

      J.Algebraic.Combin. 20

      ページ: 219-235

  • [雑誌論文] A note on regular near polygons2004

    • 著者名/発表者名
      A.Hiraki, J.I Koolen
    • 雑誌名

      Graphs and Combin 20

      ページ: 485-497

  • [雑誌論文] A generalization of an inequality of Brouwer-Wilbrink2004

    • 著者名/発表者名
      A.Hiraki, J.Koolen
    • 雑誌名

      J.Combin Theory Ser A 109

      ページ: 181-188

  • [雑誌論文] Improving diameter bounds for distance-regular graphs

    • 著者名/発表者名
      S.Bang, A.Hiraki, J.Koolen
    • 雑誌名

      European J.Combin

URL: 

公開日: 2006-07-12   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi