| 日時 | 2008年4月21日(月)17:00-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 津垣 正男 |
| 講演題目 | 長いパスの存在を保証する禁止部分グラフの組について |
| 講演要旨 | clawを誘導部分グラフとして持たない連結グラフは長いパスを持つことが MatthewsとSumnerにより知られている．本講演では彼らによる結果を一般化した新し い結果を紹介する． |
| 日時 | 2008年4月7日(月)17:00-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 小関 健太（慶應義塾大学大学院理工学研究科） |
| 講演題目 | 頂点彩色を誘導する辺重みについて |
| 講演要旨 | グラフの各辺に非負整数の重みを与えた際に， 各頂点で，その頂点へ接続する辺の重みの総和を頂点の彩色と捉えることができる. この頂点の彩色が任意の隣接する２点で異なる， すなわち，proper な頂点彩色となっているという性質を持つ 辺重みの存在性に関して議論する. |