| 日時 | 2017年01月30日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館7階14-733 |
| 講演者 | 野口 健太（東京電機大学） |
| 講演題目 | 3-正則グラフのHISTについて II / 箱と玉の問題 II |
| 日時 | 2017年01月23日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | Carol Zamfirescu (Ghent University, Belgium) |
| 講演題目 | Hamiltonian Properties of Polyhedra |
| 講演要旨 | In this talk we will discuss several related problems concerning hamiltonian properties of planar 3-connected graphs, which we will call polyhedra. The presentation will be divided into four parts, with emphasis on new results, the techniques behind them, and open research problems. The first topic deals with 3-(vertex-)cuts in polyhedra, where we present a strengthening of the classic theorem of Tutte that 4-connected polyhedra are hamiltonian (joint work with Gunnar Brinkmann). This result also strengthens a theorem of Jackson and Yu on triangulations. In order to provide context, we end this first part by giving an overview of results on hamiltonian properties of polyhedra with few 3-cuts (based on joint work with Kenta Ozeki and Nico Van Cleemput). In the second part of the talk, we present a geometrically motivated generalisation of Halin graphs, and study the hamiltonian properties of this family of polyhedra. We strengthen a result of Bondy. This is based on joint work with Boris Schauerte and Tudor Zamfirescu. The third topic concerns new bounds for the orders of the smallest $k$-regular polyhedra, $k \in \{3,4,5\}$, which are non-hamiltonian or non-traceable. We improve bounds of Zaks and Owens. This is joint work with Nico Van Cleemput. The talk ends with a study of 3-fragments (and in consequence cubic vertices) in planar hypohamiltonian graphs (which are necessarily 3-connected, and thus polyhedra). If time permits, more details -- such as sketches of proofs -- will be given for each of the above topics. |
| 日時 | 2017年01月16日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | Signature of 3-edge-colorings of cubic graphs |
| 日時 | 2016年12月19日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 小田 芳彰（慶應義塾大学） |
| 講演題目 | 箱と玉の問題 |
| 日時 | 2016年12月12日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 野口 健太（東京電機大学） |
| 講演題目 | 3-正則グラフのHISTについて |
| 日時 | 2016年12月05日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 榎本彦衛（早稲田大学） |
| 講演題目 | Grabbing game on C4-unicyclic graphs |
| 日時 | 2016年11月21日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 津垣 正男 |
| 講演題目 | On a spanning tree with specified leaves in bipartite graphs |
| 日時 | 2016年11月14日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | k-edge-connected factors with degree constraints |
| 日時 | 2016年11月07日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 藤沢 潤（慶應義塾大学） |
| 講演題目 | グラフの局所構造とマッチング拡張性 |
| 日時 | 2016年10月31日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 八島 高将（慶應義塾大学） |
| 講演題目 | On a properly colored 2-factor II |
| 日時 | 2016年10月24日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | Rainbow K1,3 および rainbow P4+ のない辺着色 |
| 日時 | 2016年10月17日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 野口 健太（東京電機大学） |
| 講演題目 | 他の閉曲面を四角形分割する最適1-平面グラフについて |
| 日時 | 2016年10月03日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 八島 高将（慶應義塾大学） |
| 講演題目 | On a properly colored 2-factor |
| 日時 | 2016年09月26日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631B |
| 講演者 | 土屋 翔一（専修大学） |
| 講演題目 | HIST in fullerene graph |
| 日時 | 2016年07月25日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 藤沢 潤（慶應義塾大学） |
| 講演題目 | 1-planarグラフのマッチング拡張性 |
| 日時 | 2016年07月11日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | 3正則平面グラフの分割 II |
| 日時 | 2016年07月04日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 松村 初（茨城大学） |
| 講演題目 | 最小次数と全域木の直径 |
| 日時 | 2016年06月27日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | 3正則平面グラフの分割 |
| 日時 | 2016年06月20日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 八島 高将（慶應義塾大学） |
| 講演題目 | The existence of k-forests and its applications II |
| 日時 | 2016年06月13日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 山下 登茂紀（近畿大学） |
| 講演題目 | 最小次数の大きいグラフのおける最小次数の大きい2部グラフの存在について |
| 日時 | 2016年06月06日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 榎本 彦衛（早稲田大学） |
| 講演題目 | Grabbing Game |
| 日時 | 2016年05月30日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | Carol Zamfirescu (Ghent University, Belgium) |
| 講演題目 | Hypohamiltonian Graphs |
| 講演要旨 | A graph is hypohamiltonian if it is non-hamiltonian but, when omitting an arbitrary vertex, it becomes hamiltonian. A problem of Sousselier from 1963 initiated the study of these graphs. The smallest hypohamiltonian graph is the famous Petersen graph on 10 vertices. Chvátal asked in 1972 whether there exist planar hypohamiltonian graphs, while Grünbaum conjectured that these graphs do not exist. An infinite family of such graphs was subsequently found by Thomassen, the smallest among them having order 105. We present the progress made towards finding the smallest planar hypohamiltonian graphs, while pointing out the importance of Grinberg's Criterion and discussing related problems on longest paths and longest cycles. We will also treat the planar cubic case, girth restrictions and hypohamiltonian graphs in the context of crossing numbers. A theorem concerning the number of cubic vertices in a planar hypohamiltonian graph---where we use a recent result obtained together with Gunnar Brinkmann and strengthen a theorem of Thomassen---will also be presented. In the second part, we look at almost hypohamiltonian graphs and their connection to hypohamiltonian graphs. Once more, the planar case plays an exceptional role. We study Gallai's problem on longest paths and its connection with almost hypotraceable graphs---combining our techniques with computational results of McKay, we shall determine the smallest 3-connected cubic almost hypotraceable graph. If time permits, we shall also discuss non-hamiltonian graphs in which every vertex-deleted subgraph is traceable, a class encompassing hypohamiltonian and hypotraceable graphs. Connections will be drawn with recent work of Wiener, and we will present solutions to certain problems raised by him related to the minimum leaf number. |
| 日時 | 2016年05月16日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 八島 高将（慶應義塾大学） |
| 講演題目 | The existence of k-forests and its applications |
| 日時 | 2016年05月09日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | グラフの向き付け定理の組合せ零点定理を使った証明 |
| 日時 | 2016年04月18日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 小関 健太（国立情報学研究所，JST，ERATO，河原林巨大グラフプロジェクト） |
| 講演題目 | Proper k-connection of bipartite graphs |
| 日時 | 2016年04月11日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス創想館6階14-631A |
| 講演者 | 藤沢 潤（慶應義塾大学） |
| 講演題目 | 三角形分割に近い平面グラフのマッチング拡張性について |