組合せ論セミナー

セミナー 講演記録(2018年4月16日〜2019年1月21日)

日時 2019年01月21日(月)17:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 永並 健吾(横浜国立大学環境情報学府)
講演題目 1-平面的グラフの埋め込みの一意性
日時 2019年01月21日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 土屋 翔一(専修大学)
講演題目 4-連結平面三角形分割の 4-contractible edges の本数
日時 2019年01月07日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 廣 祥吾(慶應義塾大学大学院理工学研究科)
講演題目 Pigeonhole Property for Colored Graphs
日時 2018年12月17日(月)18:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 土屋 翔一(専修大学)
講演題目 HIST をもたないK1,3-free graph について
日時 2018年12月17日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 太田 克弘(慶應義塾大学)
講演題目 Toughness of 1-planar graphs
日時 2018年12月10日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631A
講演者 Ruonan Li (Northwestern Polytechnical University)
講演題目 Preperly edge-colored theta graphs in edge-colored complete graphs
講演内容 With respect to specific cycle-related problems, edge-colored graphs can be considered as a generalization of directed graphs. We show that properly edge-colored theta graphs play a key role in characterizing the difference between edge-colored complete graphs and multipartite tournaments. We also establish sufficient conditions for an edge-colored complete graph to contain a small and a large properly edge-colored theta graph, respectively.
日時 2018年11月19日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 野口 健太(東京理科大学)
講演題目 同じ長さの閉路からなる2-因子に関する問題
日時 2018年11月12日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 前澤 俊一(横浜国立大学環境情報学府)
講演題目 Degree conditions for graphs to have spanning trees with few branch vertices and leaves
日時 2018年11月5日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 永並 健吾(横浜国立大学環境情報学府)
講演題目 c-self-domination of maximum outer planar graphs
日時 2018年10月29日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 藤沢 潤(慶應義塾大学)
講演題目 Non Hamiltonian 1-tough triangulation における separating 3-cycles について
日時 2018年10月22日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 土屋 翔一(専修大学)
講演題目 2種類の面を持つ3-正則平面グラフの near HIST について
日時 2018年10月15日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 前澤 俊一(横浜国立大学環境情報学府)
講演題目 Min-max Theorem for an f-leaf-tree
日時 2018年10月1日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 太田 克弘(慶應義塾大学)
講演題目 1-平面グラフの連結平面全域部分グラフについて
日時 2018年07月23日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 野口 健太(東京理科大学)
講演題目 1-平面グラフの連結度の高い平面全域部分グラフ
日時 2018年07月09日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 大野 由美子(横浜国立大学環境情報学府)
講演題目 球面上の偶三角形分割のfacial achromatic number
日時 2018年07月02日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 藤沢 潤(慶應義塾大学)
講演題目 ライングラフにおける成分数kの2-因子について
日時 2018年06月25日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 小関 健太(横浜国立大学)
講演題目 1-2-3-予想について
日時 2018年06月18日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 八島 高将(慶應義塾大学)
講演題目 Hamiltonian cycles in K1,t-free graphs with large degree sums
日時 2018年06月11日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 野口 健太(東京理科大学)
講演題目 1-平面グラフの連結度とハミルトン性
日時 2018年06月04日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 前澤 俊一(横浜国立大学環境情報学府)
講演題目 Degree sum conditions for the existence of spanning k-trees in star-free graphs
日時 2018年05月28日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 野口 健太(東京理科大学)
講演題目 六角形分割の分割
日時 2018年05月14日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 八島 高将(慶應義塾大学)
講演題目 A minimum degree condition for the existence of S-path-systems in bipartite graphs
日時 2018年05月07日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 秋山 剛成(慶應義塾大学大学院理工学研究科)
講演題目 木のゴモリ・フー木の一意性
日時 2018年04月23日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 藤沢 潤(慶應義塾大学)
講演題目 The independence ratio of regular graphs
日時 2018年04月16日(月)16:30--
場所 慶應義塾大学矢上キャンパス創想館6階14-631B
講演者 土屋 翔一(専修大学)
講演題目 射影平面の4-連結三角形分割の生成定理