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

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

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

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

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

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

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

◎次回講演

2017年6月23日(金)15:00--

講演者
菅野仁子(Louisiana Tech. Univ.)
タイトル
Quasi-surfaces: chromatic number and Euler formula

今年度の講演履歴

2017年6月16日(金)15:00--

講演者
永並健吾
タイトル
3-正則3-連結平面的グラフのクラインボトルへの再埋蔵構造

2017年6月9日(金)15:00--

講演者
鈴木有祐(新潟大学)
タイトル
K_6-Minors in triangulations on the nonorientable surface of genus 4

2017年6月2日(金)15:00--

講演者
平沼駿
タイトル
domatic number of cartesian product about Tree and Path

2017年5月26日(金)15:00--

講演者
大溝悠太
タイトル
平行偶多角形のひし形分解とその組み合わせ構造

2017年5月19日(金)15:00--

講演者
小関健太
タイトル
グラフのDP-彩色

2017年5月12日(金)15:00--

講演者
平沼駿
タイトル
domatic number of graphs

2017年4月28日(金)15:00--

講演者
阿部敏生
タイトル
Signature of k-edge-coloring of k-regular graphs

2017年4月21日(金)15:00--

講演者
Seog-Jin Kim (Konkuk University)
タイトル
Nine Dragon Tree Conjecture
概要
For a loopless multigraph $G$, the {\it fractional arboricity} $Arb(G)$ is the maximum of $\frac{|E(H)|}{|V(H)|-1}$ over all subgraphs $H$ with at least two vertices. Generalizing the Nash-Williams Arboricity Theorem, the Nine Dragon Tree Conjecture asserts that if $Arb(G)\le k+\frac{d}{k+d+1}$, then $G$ decomposes into $k+1$ forests with one having maximum degree at most $d$. In this talk, we introduce Nine Dragon Tree Conjecture and present recent results.

2017年4月14日(金)15:00--

講演者
土岐将義
タイトル
長さが奇数の二本の道におけるGraph Grabbing Game

過去の履歴



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