| 日時 | 2010年1月25日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 小関 健太 (慶應義塾大学) |
| 講演題目 | 4-connected 4-ordered graphs and plane embeddings |
| 日時 | 2010年1月18日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 榎本 彦衛 (早稲田大学) |
| 講演題目 | The uniqueness of some Bellman-equations |
| 日時 | 2009年12月21日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 小関 健太 (慶應義塾大学) |
| 講演題目 | 2-factors of claw-free graphs separating an independent set |
| 日時 | 2009年12月14日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 小関 健太 (慶應義塾大学) |
| 講演題目 | Gerenal ideas in the talks in the "33rd Australasian Conference on Combinatorial Mathematics and Combinatorial Computing" |
| 日時 | 2009年12月7日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | |
| 講演題目 |
| 日時 | 2009年11月30日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 柿本 崇登 (慶應義塾大学) |
| 講演題目 | Total coloring of planar grahps |
| 日時 | 2009年11月16日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 小関 健太 (慶應義塾大学) |
| 講演題目 | トーラス上の四角分割の面細分のハミルトン性 |
| 日時 | 2009年11月9日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 坂元真司（広島大学） |
| 講演題目 | Constructing Trees in Graphs whose Complement has no one-leaved K_{2,s} |
| 講演要旨 |
Erdos and Sos conjectured in 1963 that
if G is a graph of order n and size e(G) with e(G)>n(k-1)/2,
then G contains every tree T of order k+1.
We show that this conjecture is true for graphs
whose complement does not contain a one-leaved K_{2,4}.
We also show that Komlos-Sos Conjecture is
true for graphs whose complement does not contain
a one-leaved K_{2,3}. Here, a one-leaved K_{2,s}
means a connected graph obtained by attaching one vertex and one edge
to K_{2,s}.
This is a joint work with Makoto Matsumoto. |
| 日時 | 2009年11月2日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | Alberto Marquez (Universidad de Sevilla) |
| 講演題目 | Robust graph coloring |
| 講演要旨 | An extension of the classical graph coloring problem is the Robust Graph Coloring Problem (RGCP for short) which focuses on coloring properly a given graph with a fixed number of colors by possibly penalizing those colorings where both vertices of a missing edge have the same color. We study rgcp for widely families of graphs. |
| 日時 | 2009年10月26日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | Henning Bruhn-Fujimoto（Nihon University) |
| 講演題目 | On claw-free t-perfect graphs |
| 講演要旨 | Perfect graphs can be described in terms of a polytope, the so called stabe set polytope. This polytope is the convex hull of characteristic vectors of stable sets. In a similar way, a graph is called t-perfect if its stable set polytope has a certain simple structure. In this talk I will give an overview of the characterisation of claw-free t-minors in terms of forbidden substructures. Moreover, we will see that claw-free t-perfect graphs are 3-colourable. The talk is based on joint work with Maya Stein. |
| 日時 | 2009年10月5日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | Matthias Kriesell (Hamburg University) |
| 講演題目 | Large complete minors in graphs without some small induced subgraphs |
| 日時 | 2009年9月14日(月)16:00-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | Paul Wollan (University of Rome) |
| 講演題目 | Removable Paths Conjectures |
| 講演要旨 |
Lovasz has conjectured the following: there exists a function f(k)
such that for every f(k)-connected graph G and every pair of vertices u
and v, there exists a u-v path P such that G-V(P) is k-connected.
We first give a thorough introduction to
the question, especially considering motivations for the conjecture, before
proceeding to present recent work on two distinct
weaker versions of Lovasz' conjecture.
In the first, we look for many disjoint u-v paths such that deleting
the vertices of one of the paths leaves the graph connected. In the
second, we show that if G is sufficiently highly connected, then
any two vertices can be linked by a path such that deleting the edges
of the path leaves the graph k-connected.
This is joint work with Ken Kawarabayashi, Orlando Lee, and Bruce Reed. |
| 講演者 | Theo Muller (Hamburg University) |
| 講演題目 | The excluced minor structure theorem |
| 講演要旨 | At the core of the Robertson-Seymour theory of graph minors lies a powerful structure theorem which captures, for any ?xed graph H , the common structural features of all the graphs not containing H as a minor. We give a basic introduction of the concepts that are used in this area, state a strengthened result of the structure theorem and give a sketch on applications. |
| 日時 | 2009年7月27日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 小関 健太 (慶應義塾大学) |
| 講演題目 | 取り除いて 2-連結となる k 本の内素なパスの存在 |
| 日時 | 2009年7月13日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 榎本 彦衛 (早稲田大学) |
| 講演題目 | 動学的一般均衡モデルによるマクロ経済分析 |
| 日時 | 2009年7月6日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | Gabriel Sueiro (慶應義塾大学) |
| 講演題目 | Forbidden induced subgraph for perfect matching |
| 講演要旨 | Given F a family of graphs, G is said to be F-free if for every graph H in F, G is H-free. We investigated the graph families F such that there is a positive constant n (depending only on F) such that every connected F-free graph G of even order at least n has a perfect matching. We give a complete characterization of such families. |
| 日時 | 2009年6月29日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 藤沢潤（高知大学） |
| 講演題目 | Heavy cycles in weighted graphs with large girth |
| 日時 | 2009年6月22日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 山下登茂紀（北里大学） |
| 講演題目 | Degree sum conditions for cyclability in a bipartite graph |
| 日時 | 2009年6月15日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 小関 健太 (慶應義塾大学) |
| 講演題目 | Spanning trees with many leaves |
| 日時 | 2009年6月8日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | Gabriel Sueiro (慶應義塾大学) |
| 講演題目 | Forbidden graphs in claw-free graphs |
| 講演要旨 | Given F a family of graphs, G is said to be F-free if for every graph H in F, G is H-free. One would like to find the graph families F such that there is a positive constant n (depending only on F) such that every connected F-free graph G of order at least n is claw-free. We answer this question for the cases |F| at most 3 and |F| equal 4. |
| 日時 | 2009年6月1日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | Roman Kuzel (University of West Bohemia) |
| 講演題目 | 2-edge-hamiltonian connectivity and Thomassen's conjecture |
| 講演要旨 | Abstract |
| 日時 | 2009年5月25日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 小関 健太(慶應義塾大学) |
| 講演題目 | Spanning trees in graphs on surfaces II |
| 日時 | 2009年5月18日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 小関 健太(慶應義塾大学) |
| 講演題目 | Spanning trees in graphs on surfaces |
| 日時 | 2009年5月11日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 善本 潔 (日本大学) |
| 講演題目 | Cycles intersecting 2-factors in claw-free and line graphs |
| 日時 | 2009年4月27日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 太田 克弘（慶應義塾大学理工学部） |
| 講演題目 | Forests consisting of paths and stars in a graph |
| 日時 | 2009年4月20日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | 山下 登茂紀（北里大学数学教室） |
| 講演題目 | A degree sum condition for spanning spiders in claw-free graphs |
| 日時 | 2009年4月13日(月)16:30-- |
|---|---|
| 場所 | 慶應義塾大学矢上キャンパス数理科学棟2階 36-205/207 |
| 講演者 | Robert Morris (University of Cambridge) |
| 講演題目 | The structure of almost every graph in a hereditary property |