講演予定及び履歴 | 講義テキスト | リンク

離散数学の中のグラフ理論.そのまた,一部の「位相幾何学的グラフ理論」は,それを専門としている国内の研究者こそ少ないけど,自然に曲面上の幾何や代数に結びつく豊かな分野です.(特に,固定された曲面上に埋め込み可能なグラフ全体はminor closedとなることから, 最近流行のグラフマイナー理論と強く関係を持ちます.このことからも,この分野に興味を持つ人は世界的にますます増えているようです.)

そして,その分野の専門家を複数人擁する横浜国立大学では,当該分野を牽引していると自負し,以下のように,大学院生や研究者を対象としたセミナーを開催することにしました.

これらの分野に興味がある方はどんどん参加していただきたいと考えています.(講演希望の方は,以下の連絡先にご一報をよろしくお願いいたします.)

基本的な日時,場所は下記のとおりです.必要に応じて,変更されるかもしれませんが,すべてこのページで案内していく予定です.

今期のセミナーは金曜日の16:30からになります.ご注意ください

  • 日時:月1〜3回,金曜日(or 木曜日)16:30より
  • 場所:横浜国立大学 教育人間科学部 第2研究棟6階612教室(同棟5階の511,512教室で行うこともあります)
  • 連絡先:阿部(小関研究室)
  • 8,9月および11,12月はゼミ合宿や研究集会等の関係上、セミナーをお休みすることがあります。

関連URL: メンバー一覧 | 位相幾何学的グラフ理論研究集会

◎次回講演

2019年10月11日(金)16:30--

台風19号接近の影響により中止いたします.
講演者
山下登茂紀 (近畿大学理工学部)
タイトル
反転問題

◎今年度の講演履歴

2019年9月11日(水)16:00--

講演者
Andreas Schmid (Aalto University, Finland)
タイトル
Finding Long Cycles in Planar Graphs
概要
In this talk I will introduce the concept of Tutte paths and how to use these special subgraphs in planar graphs to find long cycles in polynomial time. In general graphs this problem is known to be NP-hard.

2019年7月26日(金)10:00--

講演者
横田真秀
タイトル
On-line coloring algorythms

2019年6月14日(金)16:30--

講演者
大野由美子
タイトル
locally connected graphのachromatic number

2019年5月31日(金)16:30--

講演者
飛鷹郁弥
タイトル
steiner point を用いた polygon の四角形分割

2019年5月24日(金)16:30--17:00

講演者
Gabor Wiener (Budapest University of Technology and Economic)
タイトル
Minimum leaf spanning trees of 2-connected cubic multigraphs

2019年5月24日(金)17:00--17:30

講演者
Carol Zamfirescu (Ghent University)
タイトル
Grinberg's Criterion

2019年4月26日(金)16:30--

講演者
永並健吾
タイトル
1-平面的グラフの再埋蔵構造

2019年4月12日(金)16:30--

講演者
朝山芳弘
タイトル
グラフに含まれる閉路の長さとグラフ彩色

2019年4月5日(金)16:30--

講演者
永並健吾
タイトル
再埋蔵と facial complete coloring

過去の履歴



学外で開催されているグラフ理論・組合せ論のセミナーです.