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

2017 年度 実績報告書

Completely Regular Clique Graph の研究

研究課題

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

研究代表者

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

研究期間 (年度) 2014-04-01 – 2019-03-31
キーワード代数的組合せ論 / 距離正則グラフ / 代数的グラフ理論 / 有限幾何の普遍被覆
研究実績の概要

本研究の目的は、Completely Regular Clique Graph (CRCG) の構造を持つ、距離正則グラフ (DRG)
として、古典的な幾何に属するグラフのうち、Thin Condition を満たすものを特徴付けることであった。
第一に、距離正則グラフ (DRG) は、Thin でないものについても研究を広げることができ、殆どの知られている直径の大きな距離正則グラフ(DRG)は、Completely Regular Clique Graph (CRCG) の構造を持ちつことが、2016年度に示され、査読付き国際研究誌に投稿していたが、今年度2回の修正を経て、出版された。
第二に、Completely Regular Clique Graph (CRCG) は、最低限の幾何学的実現をもち、基本的な正則性をもつグラフで、CRCG にどの程度 の代数的条件である Thin Condition を付加することによって古典的な幾何に属するグラフが得られ るかを考察する問題と認識していたが、最短の既約閉路をその Incidence Graph のなかで、とらえなおすることができるようになり、その普遍被覆から古典的な幾何に属するグラフが得られることの基本理論と、例を集めることができ、この結果をまとめて、査読付き国際研究誌に投稿した。現在修正の最終段階で出版される予定である。
第三に、知られている Q-DRG は、殆どが古典的パラメ タを持つが、古典的パラメタを持たないものは、Antipodal な被覆グラフをもつ。すなわち、古典的 パラメタをもつ DRG は、ある幾何構造を保つ被覆のなかで普遍被覆となっていることが確認できた。

  • 研究成果

    (2件)

すべて 2017

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (1件)

  • [雑誌論文] Distance-Regular Graphs of Large Diameter That Are Completely Regular Clique Graphs2017

    • 著者名/発表者名
      Hiroshi Suzuki
    • 雑誌名

      J. Algebraic Combin.

      巻: - ページ: -

    • DOI

      10.1007/s10801-017-0808-9

    • 査読あり
  • [学会発表] Coverings and Homotopy of a Graph2017

    • 著者名/発表者名
      鈴木寛
    • 学会等名
      The 34th Algebraic Combinatorics Symposium

URL: 

公開日: 2018-12-17  

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

Powered by NII kakenhi