スターグラフの最短サイクルの個数を数えるには?
プロジェクト名
チームスターグラフ
#数論#情報工学
スターグラフはケイリーグラフの一種で、n次対称群の構造をグラフとして表したものである。
ケイリーグラフのサイクルを考えることは理学的価値のほか、情報工学的にも価値がある。スターグラフの最短サイクルの個数は長さが10のものまで求められているが、それ以上の長さのものは数え上げられていなかった。
我々は非サイクルが再帰的に計算できることを用いてより長い最短サイクルの数を求める研究を行っている。
ケイリーグラフのサイクルを考えることは理学的価値のほか、情報工学的にも価値がある。スターグラフの最短サイクルの個数は長さが10のものまで求められているが、それ以上の長さのものは数え上げられていなかった。
我々は非サイクルが再帰的に計算できることを用いてより長い最短サイクルの数を求める研究を行っている。
何にチャレンジするのか?
n次対称群のスターグラフの最短サイクルの個数を任意の長さのものについて求める。
![](https://shibuya-qws.com/uploads/2022/11/ink.png)
なぜチャレンジするのか?
スターグラフの最短サイクルを数え上げることは数学的価値に加え、情報工学的にも価値がある。本問題は組み合わせの複雑性をどのように克服するかがカギであり、我々は敢えて遠回りすることで最短サイクルの数を間接的に求めようとした。
どのようにチャレンジするのか?
本研究で得られた知見を論文としてまとめる。
![](https://shibuya-qws.com/uploads/2022/11/whiteboard.jpg)
プロジェクトメンバー
![](https://shibuya-qws.com/wp-content/themes/qws-2023/assets/img/common/default-img.png)
保坂美結
研究者
保坂美結
研究者
広尾学園のマドンナ
![](https://shibuya-qws.com/wp-content/themes/qws-2023/assets/img/common/default-img.png)
板橋穂南
研究者
板橋穂南
研究者
新着プロジェクト New Project
1
![](https://shibuya-qws.com/wp-content/themes/qws-2023/assets/img/top/challenge_img.png)
QWS チャレンジ
あなたも“問い”からプロジェクトを
はじめてみませんか?
はじめてみませんか?
自らの感性に基づいた自発的な[問い]を持ち、多様なプレイヤーを巻き込みながら
進めることができる内容であれば、分野や規模に制限はありません。
ぜひ、プロジェクトの更なる可能性を試してみませんか。
進めることができる内容であれば、分野や規模に制限はありません。
ぜひ、プロジェクトの更なる可能性を試してみませんか。
採択されると…
渋谷駅直結直上の
プロジェクトベースが
無料で利用可能!
『QWSチャレンジ』応募はこちら
プロジェクトベースが
無料で利用可能!