口コミサイト LabLog のページ（研究室の公式ページではありません）

横浜国立大学

学部：理工学部数物・電子情報系学科

大学院：環境情報学府情報環境専攻

グラフアルゴリズム（小関健太）

もののつながりをグラフで表し、その構造や性質を調べるグラフ理論の研究室。

グラフ理論閉路・道グラフ彩色

クイーングラフの彩色 — ※イメージ画像です。研究室で撮影したものではありません。

About研究室について

つながりを数学で捉え、良い経路を探る。

小関健太教授の研究室は、もののつながりをモデル化したグラフの構造や性質を調べる、グラフ理論を研究しています。
道路網やSNSのネットワークは、グラフとして捉えられます。
特にグラフの良い経路に興味を持ち、研究分野として閉路、道、グラフ彩色を挙げています。
閉曲面上のグラフのハミルトン性も、研究分野の一つです。

用語の説明

グラフ: 頂点と辺で、ものどうしのつながりを表す構造。道路網やSNSがその例
ハミルトン閉路: グラフのすべての頂点をちょうど一度ずつ通る閉路

View More ↗

Research研究テーマ

グラフとは、もののつながりをモデル化したもので、道路網やSNSのネットワークもグラフとして捉えられます。この研究室では、グラフの構造や性質を調べ、特に良い経路に注目して研究しています。

※イメージ画像

閉曲面上のグラフのハミルトン性

グラフのすべての頂点をちょうど一度ずつ通る閉路をハミルトン閉路、通る道をハミルトン道といいます。閉曲面上のグラフについて、これらが存在するかを調べています。

※イメージ画像

グラフの彩色

グラフ理論の研究分野として、閉路や道とあわせてグラフ彩色を挙げています。グラフの彩色に関する論文も発表しています。

View More ↗

Members教員

教授小関健太

Voices先輩の声

評価・クチコミは、在籍している（していた）学生個人の経験に基づくもので、研究室の公式見解ではありません。クチコミの有無や件数は、研究室の評価を表すものではありません。

インタビューに協力いただいた学生に、内容にかかわらず謝礼（1,000円分のギフト）をお渡しすることがあります。

先輩の評価（0人）

研究実績

学内の研究にじっくり学会・論文でどんどん発表

テーマの自由度

先生がテーマを用意自分でテーマを決める

指導の手厚さ

自由にやらせるじっくり指導

研究資金

工夫してやりくり設備・資金が潤沢

メンバーの仲

それぞれ黙々とわいわい仲良し

研究全体の忙しさ

研究にどっぷり時間にゆとり

コアタイム-

研究室のミーティング-

まだ先輩の声はありません

先輩の声では、こんなことを聞いています

この研究室の推しポイントは？
入ってみて分かったことは？
雰囲気や先生の人柄は？
どんな学生におすすめ？
卒業後の進路は？

研究室に所属しているあなたへ

あなたの研究室での経験が、後輩の研究室選びの手がかりになります。名前は出ません。

研究室の口コミを書く匿名・途中でやめても残ります

Relatedグラフアルゴリズム（小関健太）に近い研究室

代数学（原下秀士）理工学部数物・電子情報系学科代数学／代数幾何学、整数論、数論幾何学。代数幾何学に加え、特にその整数論への応用に興味を持つ。

確率論（竹居正登）理工学部数物・電子情報系学科確率論／ランダムウォーク、パーコレーション。過去の履歴が将来の行動に影響を及ぼすランダムウォークの挙動に興味を持って研究…

位相幾何学的グラフ理論（中本敦浩）理工学部数物・電子情報系学科離散数学、グラフ理論／位相幾何学的グラフ理論、平面グラフ、トーラス上のグラフ。

大塚研究室 (マルチモーダル情報処理研究室）理工学部数物・電子情報系学科「以心伝心」や「場の空気を読む」といった微細な心の機微までも理解できる「社会的知性」を備えた人工知能の実現に向け，本研究…

掲載内容について

このページの情報は、研究室の公開情報とインタビューをもとに、ラボログ運営がまとめています。誤りや削除のご希望は、研究室ではなくラボログにお知らせください。

掲載内容の誤りを報告する

画像について

トップと研究テーマの画像は内容のイメージで、研究室で撮影したものではありません。ウィキメディア・コモンズの画像をトリミングして使っています。CC BY-SA の画像は、トリミング後の画像も元の画像と同じ CC BY-SA（各行の版）で提供します。

トップの画像：「Queen's graph colouring」 Bilorv／CC0（トリミング）
閉曲面上のグラフのハミルトン性：「Cycle hamiltonien octaedre 2」 Robert FERREOL／CC BY-SA 4.0（トリミング）
グラフの彩色：「Map coloring via graphs」 Hmrussellmath／CC BY-SA 4.0（トリミング）
関連する研究室（代数学（原下秀士））：「De Long Room - DPLA - 4a293bd28e3b53c081af01f5355f855c」 Brackett, J. Raymond／パブリックドメイン（トリミング）
関連する研究室（確率論（竹居正登））：「Random walk 2000000」 Purpy Pupple／CC BY-SA 3.0（トリミング）
関連する研究室（位相幾何学的グラフ理論（中本敦浩））：「Nauru-graph-on-torus-2」 PSL27／CC BY-SA 4.0（トリミング）
関連する研究室（大塚研究室 (マルチモーダル情報処理研究室））：「Eye-tracking setup」 Naomi Nota／CC BY-SA 2.0（トリミング）

LabLog について

LabLog（ラボログ）は、学生限定の研究室口コミアプリです。各大学の学生メンバーが研究室の先輩に話を聞き、その声を載せています。先輩の声は、大学のメールアドレスで登録した学生だけが読めます。運営：株式会社bestiee

LabLog について詳しく ↗

このページの研究室の基本情報・評価の集計と LabLog の紹介は、検索エンジンや AI が参照して構いません。先輩の声の本文は学生の会員限定で、プログラムによる自動取得（スクレイピング・AI への入力や学習）は利用規約第8条で禁止しています。研究や分析のためにデータが必要な方は、お問い合わせください。

大学のメールで無料登録ログイン