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

2013 年度 研究成果報告書

• 研究課題/領域番号: 21540023
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 代数学
• 研究機関: 国際基督教大学
• 研究代表者: 鈴木 寛 国際基督教大学, 教養学部, 教授 (10135767)
• 研究期間 (年度): 2009-04-01 – 2014-03-31
• キーワード: 代数的組合せ論 / 距離正則グラフ / Terwilliger 代数 / 完全正則符号 / 有限幾何

研究概要

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

研究成果

• [雑誌論文] Edge-Distance-Regular Graphs (2013)
  • 著者名/発表者名: M. Camara, C. Dalfo, C. Delorme, M. A. Fiol and H. Suzuki
  • 雑誌名: Journal Combinatorial Theory, Series A 巻: 120 ページ: 1057–1067
  • 査読あり
• [雑誌論文] Intriguing Sets of Vertices of Regular Graphs (2010)
  • 著者名/発表者名: B. De Bruyn, H. 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)
  • 査読あり
• [学会発表] 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
• [学会発表] The Terwilliger Algebra of a Polynomial Space (2009)
  • 著者名/発表者名: H. Suzuki
  • 学会等名: 22nd British Combinatorial Conference
  • 発表場所: University of 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
• [備考]
  • URL: http://subsite.icu.ac.jp/people/hsuzuki/