距離正則グラフの構造と表現

• 研究課題/領域番号: 21540023
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 代数学
• 研究機関: 国際基督教大学
• 研究代表者: 鈴木 寛 国際基督教大学, 教養学部, 教授 (10135767)
• 研究期間 (年度): 2009-04-01 – 2014-03-31
• 研究課題ステータス: 完了 (2013年度)
• 配分額: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円); 2013年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2012年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2011年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2010年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円); 2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
• キーワード: 代数的組合せ論 / 距離正則グラフ / Terwilliger 代数 / 完全正則符号 / 有限幾何 / アソシエーションスキーム / グラフの表現 / 代数学 / Terwilliger代数

研究概要

距離正則グラフとは限らないグラフの完全正則符号の共同研究により得られた結果から、完全正則クリークグラフ(CRCG)の研究が、古典的距離正則グラフの分類に本質的な役割を果たすことに着目し、Terwilliger 代数の拡張を用いて，基本的な性質を示すと共に，薄いCRCG の研究が、薄い Q-多項式型距離正則グラフの分類に結びつくことを示した。

研究成果

• [雑誌論文] Completely Regular Clique Graphs (2014)
  • 著者名/発表者名: Hiroshi Suzuki
  • 雑誌名: Journal of Algebraic Combinatorics 巻: 印刷中 号: 1 ページ: 233-244
  • DOI: 10.1007/s10801-013-0485-2
  • 査読あり
• [雑誌論文] Edge-Distance-Regular Graphs (2013)
  • 著者名/発表者名: M. Camara, C. Dalfo, C. Delorme, M. A. Fiol and H. Suzuki
  • 雑誌名: Journal Combinatorial Theory, Series A 巻: 120
  • 査読あり
• [雑誌論文] Edge-distance-regular graphs are distance-regular (2013)
  • 著者名/発表者名: Camara, M, Daflo, C, Delorme, C, Fiol, M A, Suzuki, H
  • 雑誌名: Journal of Combinatorial Theory, Series A 巻: 120 号: 5 ページ: 1057-1067
  • DOI: 10.1016/j.jcta.2013.02.006
  • 査読あり
• [雑誌論文] Intriguing Sets of Vertices of Regular Graphs (2010)
  • 著者名/発表者名: B. De Bruyn, H. Suzuki
  • 雑誌名: Graphs and Combinatorics 巻: 26
  • 査読あり
• [雑誌論文] Intriguing sets of vertices of regular graphs (2010)
  • 著者名/発表者名: Bart De Bruyn, Hiroshi Suzuki
  • 雑誌名: Graphs and Combinatorics 巻: 26 ページ: 629-646
  • 査読あり
• [雑誌論文] Non-existence of Imprimitive Q-polynomial Schemes of Exceptional Type with d =4 (2009)
  • 著者名/発表者名: D. Cerzo, and H. Suzuki
  • 雑誌名: European Journal of Combinatorics 巻: 30 ページ: 674-681
  • 査読あり
• [雑誌論文] Parallelogram-Free Distance-Regular Graphs Having Completely Regular Strongly Regular Subgraphs (2009)
  • 著者名/発表者名: H. Suzuki
  • 雑誌名: Journal of Algebraic Combinatorics 巻: 30 ページ: 401-413
  • 査読あり
• [雑誌論文] Completely Regular Clique Graph
  • 著者名/発表者名: H. Suzuki
  • 雑誌名: Journal of Algebraic Combinatorics 巻: (to appear)
  • 査読あり
• [雑誌論文] Intriguing sets of vertices of regular graphs
  • 著者名/発表者名: Bart De Bruyn
  • 雑誌名: Graphs and Combinatorics (印刷中)
  • 査読あり
• [学会発表] Completely Regular Clique Graphs and Thin Distance-Regular Graphs (2014)
  • 著者名/発表者名: H. Suzuki
  • 学会等名: 代数的組合せ論ミニ集会
  • 発表場所: 神戸学院大学ポートアイランドキャンパス
  • 年月日: 2014-03-07
• [学会発表] Edge-distance-regular graphs are distance-regular (2012)
  • 著者名/発表者名: H. Suzuki
  • 学会等名: 2012 Shanghai Conference on Algebraic Combinatorics
  • 発表場所: Shanghai Jiao Tong University
  • 年月日: 2012-08-21
• [学会発表] On Representation Diagrams of a Distance-Regular Graph (2010)
  • 著者名/発表者名: H. Suzuki
  • 学会等名: Workshop on Algebraic Combinatorics
  • 発表場所: 河北師範大学(中国)
  • 年月日: 2010-11-27
• [学会発表] On representation diagrams of a distance-regular graph (2010)
  • 著者名/発表者名: Suzuki, Hiroshi
  • 学会等名: Workshop on Algebraic Combinatorics
  • 発表場所: 河北師範大学(中国)(招待講演)
  • 年月日: 2010-11-27
• [学会発表] The Terwilliger Algebra of a Polynomial Space (2009)
  • 著者名/発表者名: H. Suzuki
  • 学会等名: 22nd British Combinatorial Conference
  • 発表場所: University of St. Andrews, U.K
  • 年月日: 2009-07-07
• [学会発表] The Terwilliger Algebra of a Polynomial Space (2009)
  • 著者名/発表者名: Hiroshi Suzuki
  • 学会等名: 22bd British Combinatorial Conference
  • 発表場所: Univ.St.Andrews, U.K.
  • 年月日: 2009-07-07
• [学会発表] Distance-Regular Graphs Having Certain Completely Regular Subgraphs (2009)
  • 著者名/発表者名: H. Suzuki
  • 学会等名: American Mathematical Society, 2009, Spring Eastern Section Meeting
  • 発表場所: Worcester, MA, U.S.A
  • 年月日: 2009-04-26
• [学会発表] Distance-Regular Graphs Having Certain Completely Regular Subgraphs (2009)
  • 著者名/発表者名: Hiroshi Suzuki
  • 学会等名: American Mathematical Society, 2009, Spring Eastern Section Meeting
  • 発表場所: Worcester, MA, U.S.A.
  • 年月日: 2009-04-26
• [学会発表] Completely Regular Clique Graphs and Thin Distance-Regular Graphs
  • 著者名/発表者名: Hiroshi Suzuki
  • 学会等名: 代数的組合せ論ミニ集会
  • 発表場所: 神戸学院大学ポートアイランドキャンパス
• [備考]
  • URL: http://subsite.icu.ac.jp/people/hsuzuki/
• [備考] Suzuki's Home Page
  • URL: http://subsite.icu.ac.jp/people/hsuzuki/