一覧へ戻る

スターグラフの最短サイクルの個数を数えるには?

スターグラフはケイリーグラフの一種で、n次対称群の構造をグラフとして表したものである。
ケイリーグラフのサイクルを考えることは理学的価値のほか、情報工学的にも価値がある。スターグラフの最短サイクルの個数は長さが10のものまで求められているが、それ以上の長さのものは数え上げられていなかった。
我々は非サイクルが再帰的に計算できることを用いてより長い最短サイクルの数を求める研究を行っている。

Keyword :
  • #数論
  • #情報工学
プロジェクト名:
チームスターグラフ
メンバー:
  • 保坂美結
  • 板橋穂南
Keyword :
  • #数論
  • #情報工学