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

2016 年度 実施状況報告書

Completely Regular Clique Graph の研究

研究課題

研究課題/領域番号 26400022
研究機関国際基督教大学

研究代表者

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

研究期間 (年度) 2014-04-01 – 2019-03-31
キーワード代数的組合せ論 / アソシエーションスキーム / 距離正則グラフ / Terwilliger 代数 / グラフの表現論 / 有限幾何 / 距離正則クリークグラフ
研究実績の概要

研究計画通り,Completely Regular Clique Graph (CRCG) の構造を持つ,距離正則グラフ(DRG)として,古典的な幾何に属するグラフの特徴付けを中心に研究を行った。
1. 2015年度からの継続として、知られている無限系列のDRGが CRCG の構造をもつかどうか、またその構造は何種類存在するかの決定が期待されていたレベルで完成した。特に、Hermitean Form Graph, Twisted Grassmann Graph, Doob Graph 以外はすべて、CRCG であることを示した。これは、Hemmeter の仕事の拡張ともなっている、論文を作成し、査読付国際研究誌に投稿していた。いくつかの修正後出版されると思われるが、3月末時点では、一回目の修正を再投稿した段階である。
2.グラフの普遍被覆についての一般的な定理を整理し、CRCGの場合に適用し、有限被覆の有限性に関する定理を得た。論文を作成し、査読付き国際研究誌に投稿した。現在査読中。
3. Grassmenn Graph 上の t-デザインの研究を最近の研究の進展を適用する形で行ったが、全てのtに関するデザインの構成までは至らなかったため、得られた結果をまとめて、講義録の形で、研究者に配布した。
4. 滋賀大学、草津セミナーハウス、合肥(中国)、De La Salle 大学での研究集会で成果報告を行うと共に、愛知教育大学、小山工業高等専門学校、石川工業高等専門学校、を訪問し、講演を行うと共に、専門知識の交換を行った。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

1. 設定をより一般的にする有効性から、基本的な理論の構築が必要となり、その整備を行った。
2. グラフの普遍被服を用いることが有効であるというアイディアが定理の形で結実し始めた。さらなる進展が期待できる。
3. 関連分野の問題の見通しも良くなったため、中心的な問題以外も考えたいことが多く、中心的な課題の進展にかける時間が多少減少した。

今後の研究の推進方策

焦点を以下の三つの方向に集約して、研究を進める。
1. 距離正則グラフが、Completely Regular Clique Graph の構造を持つことを仮定して、その普遍被覆を決定することを考え、特に、距離3迄の構造を仮定することにより、Classical Parameters をもつことを示すことを考える。
2. 距離3迄の構造などを仮定することで、普遍被覆がどのていど決定できるかを考察する。
3. Classical Parameters を持つ距離正則グラフによって被覆されるグラフとそのときに生じる距離正則符号およびデザインの研究を進展させる。

次年度使用額が生じた理由

基金として,5年間を通して利用することを計画している。より広い分野に関係していることが判明し、研究成果の発表などよりも、基本的な理論を整理することが重要だと思われたので、極力、本務校にとどまって、研究を行った。

次年度使用額の使用計画

2017年度は、すでに得ている評価を研究集会などで発表することで、他の研究者からの意見を絵ながら、方向性を定めていきたいとねがっており、研究集会の参加を計画している。

  • 研究成果

    (5件)

すべて 2017 2016

すべて 学会発表 (5件) (うち招待講演 2件)

  • [学会発表] Lecture 1: Geometries of Distance-Regular Graphs, Lecture 2: Coverings and Homotopy of a Graph2017

    • 著者名/発表者名
      Hiroshi Suzuki
    • 学会等名
      Mini Symposium on Algebraic Combinatorics
    • 発表場所
      De La Salle University, Philippines
    • 年月日
      2017-03-14 – 2017-03-16
    • 招待講演
  • [学会発表] 距離正則グラフの幾何2017

    • 著者名/発表者名
      鈴木寛
    • 学会等名
      小山工業高等専門学校数学談話会
    • 発表場所
      小山工業高等専門学校
    • 年月日
      2017-01-27
    • 招待講演
  • [学会発表] t-Designs Over a Finite Field2016

    • 著者名/発表者名
      Hiroshi Suzuki
    • 学会等名
      International Workshop on Algebraic Combinatorics
    • 発表場所
      Anhui University, China
    • 年月日
      2016-10-31
  • [学会発表] Completely regular clique graphs with thick lines2016

    • 著者名/発表者名
      鈴木寛
    • 学会等名
      第28回有限群論草津セミナー
    • 発表場所
      草津セミナーハウス
    • 年月日
      2016-07-29
  • [学会発表] Completely Regular Clique Graphs2016

    • 著者名/発表者名
      鈴木寛
    • 学会等名
      第 33 回代数的組合せ論シンポジウム
    • 発表場所
      ピアザ;淡海 (大津市)
    • 年月日
      2016-06-23

URL: 

公開日: 2018-01-16  

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

Powered by NII kakenhi