| 日時 | 2014年02月03日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 小関 健太 (国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト) |
| 講演題目 | 層状集合関数 g,f における (g,f)-factor 定理 |
| 日時 | 2014年01月27日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 小関 健太 (国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト) |
| 講演題目 | Book embeddings of projective planar graphs |
| 日時 | 2014年01月20日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 松村 初（茨城大学） |
| 講演題目 | Spanning f-tree と次数条件 |
| 日時 | 2014年01月06日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 土屋 翔一（東京理科大学） |
| 講演題目 | Generalized Halin graph のマッチングナンバー |
| 日時 | 2013年12月16日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 川崎 雄貴（横浜国立大学） |
| 講演題目 | N-flips in even triangulations preserving the chromatic number |
| 日時 | 2013年12月09日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 小関 健太 (国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト) |
| 講演題目 | fullerene 上の長い閉路 |
| 日時 | 2013年12月02日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 榎本 彦衛（早稲田大学） |
| 講演題目 | グラフの mixed layout について |
| 日時 | 2013年11月25日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | Roman Cada (University of West Bohemia) |
| 講演題目 | Forbidden induced subgraphs for hamiltonicity |
| 日時 | 2013年11月11日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 小関 健太 (国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト) |
| 講演題目 | 孤立点のない HISF の存在性 |
| 日時 | 2013年10月28日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 藤沢 潤 (慶應義塾大学) |
| 講演題目 | Forbidden subgraphs for the existence of a spanning tree with maximum degree at most 3 |
| 日時 | 2013年10月21日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 小関 健太 (国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト) |
| 講演題目 | 次数に下界制約を持つ全域木 |
| 日時 | 2013年10月07日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | Robert E.L. Aldred (University of Otago) |
| 講演題目 | Bounding the maximum number of cycles in a graph with p vertices and q edges |
| 概要 |
While Graph Theory draws from many areas and has become increasingly sophisticated,
there are still serious and important problems that can be readily explained to
the uninitiated. The solutions to the problems are often far from trivial and remain elusive
for considerable periods. Still, with innovative application of elementary techniques
progress can still be made. In this talk we shall have a closer look at one such problem.
Let G be a connected graph with p vertices and q edges and define the parameter r = q-p+1. Denote by Ψ(r) the maximum number of cycles in such a graph. In 1981 it was noted by Entringer and Slater that the dimension of the cycle space of such a graph is known to be 2r and consequently, Ψ(r) <= 2^r-1. In the same paper, the M¨obius ladders were used to show Ψ(r) >= 2^{r-1}+r^2-3r+3. At the time it was conjectured that the true value of Ψ(r) should be closer to the latter bound. We discuss these bounds and some recent progress in the general case along with an effective resolution of the conjecture for planar graphs. |
| 日時 | 2013年09月30日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 野口 健太 (慶應義塾大学) |
| 講演題目 | 閉曲面上の三角形分割から得られる四角形分割 |
| 日時 | 2013年07月29日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 土屋 翔一（東京理科大学） |
| 講演題目 | 2-辺着色された完全グラフの単色HISTについて |
| 日時 | 2013年06月24日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | Michal Kotrbcik (Comenius University) |
| 講演題目 | Minimum genus of Cartesian products containing triangles |
| 日時 | 2013年06月17日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 小関 健太 (国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト) |
| 講演題目 | A set of even cycles and a linear forest in 3-connected cubic graphs |
| 日時 | 2013年06月10日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 野口 健太 (慶應義塾大学) |
| 講演題目 | ４・５角形分割グラフの偶三角形分割への拡張 |
| 日時 | 2013年06月03日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 山下 登茂紀 (近畿大学) |
| 講演題目 | Chvatal-Erdos条件の緩和条件について |
| 日時 | 2013年05月27日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | Michal Kotrbcik (Comenius University) |
| 講演題目 | Equimatchable graphs and matching extensions: structure and embeddings |
| 日時 | 2013年05月20日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | Cyclic 4-colorings of graphs embedded on surfaces |
| 日時 | 2013年05月13日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 野口 健太（慶應義塾大学） |
| 講演題目 | 続・偶三角形分割グラフのmonodromyの同値類について |
| 日時 | 2013年04月22日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | Thomassen 予想と snark 上の長い閉路の関連 |
| 日時 | 2013年04月15日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 土屋 翔一（東京理科大学） |
| 講演題目 | Plane triangulations with no spanning Halin subgraph |
| 日時 | 2013年04月08日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 野口 健太（慶應義塾大学） |
| 講演題目 | 偶三角形分割グラフのmonodromyの同値類について |