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

1994 年度 実績報告書

距離正則グラフの構造

研究課題

研究課題/領域番号 06640075
研究種目

一般研究(C)

研究機関国際基督教大学

研究代表者

鈴木 寛  国際基督教大学, 教養学部, 助教授 (10135767)

キーワードDistance-Regular Graph / Association Scheme / Finite Geometry / Distance-Transitive Graph / Subconstituent Algebra / Discrete Symmetric Space
研究概要

1.距離正則グラフの研究においてr(Γ)=l(c_1,a_1,b_1)が有界であるかは大問題で、中心的問題である。それには、l(c,a,b)【less than or equal】r(Γ)+1というIvanovの予想の解決。r(Γ)はvalency kの関数でおさえられるかという問題など部分的な問題がある。r(Γ)【greater than or equal】2とした時距離正則グラフは位数(s,t)という型となり付随するincicdenceグラフFが自然に定義される。今年度はこのFの正則性とそれからみちびき出されるΓの様々な性質に関する研究が大いに進展した。知られているものはFが、DBR又はRNPとなるものが殆どであるが、その二つのいいクラスを含む距離半正則グラフという概念を導入し、Fがこの条件DSRとなる条件をΓの固有値及びパラメターの条件から求めた。これにより位数(s,z)のものの分類が飛躍的に簡易化された。
2.上のDSRという条件はTerwilligenのSubconstituent algebraのtrivial moduleがthinたという条件と深くかかわっていることがわかり、このいみで表現論が大いに活用できることが証明された表現論の構造論への応用はまだはじまったばかりであるが、今後大いに進展することが期待できる。

  • 研究成果

    (9件)

すべて その他

すべて 文献書誌 (9件)

  • [文献書誌] H.Suzuki: "Bounding the Diameter of a Distance Regular Graph by a Function of kd" Graphs and Combinatorics. 7. 363-375 (1991)

  • [文献書誌] N.Higashitani: "Bounding the Number of Columns (1,k-2,1)in the Intersection Arrays of a Distance・Regular Graphs" Mathematica Japonica. 37. 487-494 (1992)

  • [文献書誌] A.Hiraki: "On Distance-Regular Graphs with b_1=C_<d-1>" Mathematica Japonica. 37. 751-756 (1992)

  • [文献書誌] H.Suzuki: "On Distance-Regular Graphs with b_e=1" SUT Journal of Mathematics. 29. 1-14 (1993)

  • [文献書誌] H.Suzuki: "On Distance・Biregular Graphs of Girth Divisible by Four" Graphs and Combinatorics. 10. 61-65 (1994)

  • [文献書誌] H.Suzuki: "On Distance-Regular Graphs with ki=kj" Journal of Combinatorial Theory Ser(B). 61. 103-110 (1994)

  • [文献書誌] H.Suzuki: "On Distance-i-Graphs of Distance-Regular Graphs" Kyushu Journal of Mathematics. 48. 379-408 (1994)

  • [文献書誌] H.Suzuki: "Bounding the Diameter of a Distance Regular Graph by a Function of kd,II" Journal of Algebra. 169. 713-750 (1994)

  • [文献書誌] H.Suzuki: "On Strongly Closed Subgraphs of Highly Regular Graphs" European Journal of Combinatorics. (印刷中).

URL: 

公開日: 1996-04-08   更新日: 2016-04-21  

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

Powered by NII kakenhi