グラフ理論セミナー
本セミナーは，主にグラフ理論研究に関する最新情報を共有することを目的としており，土曜日と月曜日に開催しております．
土曜日は毎週 13:30～16:00 に東京理科大学 神楽坂キャンパスで完全対面で行います．
月曜日は不定期で 16:30～ 慶應義塾大学矢上キャンパスで行います．
月曜日のセミナーは講演者はあらかじめ決めておき，決定次第ホームページやメーリングリストにてお知らせ致します．
また，セミナーに用いるZoomの情報は，メーリングリストにご登録いただいた方のみにお送り致します．
ご講演・ご参加を希望される場合や，不明な点へのご質問等は，以下のメールアドレスまでお問い合わせ下さい．
問い合わせ先：graphseminar3 [at] gmail.com （[at]を@に変えてください）
次回のセミナー
2024年12月16日（月）16:30～
講演者：Marton Marits (Yokohama National University)
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：Cover numbers of graphs
概要：For a graph property P, we can define the cover number of a graph G by the class P as the minimum number of graphs of class P needed to cover G. In this seminar, we will explore the relationships of cover numbers with the chromatic and clique numbers of graphs, and their relationships to each other.
今後のセミナー（予定）
2024年12月23日（月）16:30～
講演者：Baoleer (横浜国立大学)
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：On k-edge-Hamilton-connected line graphs
過去のセミナー
2024年12月14日（土）13:30〜
講演者：鹿島 柾（慶應義塾大学）
開催場所：東京理科大学神楽坂キャンパス
題目：k-treeのodd彩色
2024年11月30日（土）13:30〜
講演者：三家 雅弘（東京理科大学）
開催場所：東京理科大学神楽坂キャンパス
題目：1-タフ(P_2 ¥cup kP_1)-freeグラフのハミルトン性
（同日）
講演者：前澤 俊一（日本大学）
題目：2-連結グラフが全域k-treeを持つためのスターフリー条件
2024年11月11日（月）16:30～
講演者：野口 健太（東京理科大学）
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：ハミルトン閉路を持たない2つの有向偶閉路のデカルト積
2024年11月4日（月）16:30～
講演者：八島 高将（成蹊大学）
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：高連結スターフリーグラフにおける全域k-木の存在について
2024年11月2日（土）13:30～
講演者：小関 健太（横浜国立大学）
開催場所：東京理科大学神楽坂キャンパス
題目：Elimination-lit lights out
2024年10月28日（月）16:30～
講演者：前澤 俊一（日本大学）
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：ある辺フリップ条件を満たす木のペアの特徴づけ
2024年10月26日（土）13:30〜
講演者：江川 嘉美（東京理科大学）
開催場所：東京理科大学神楽坂キャンパス
題目：内周と連結度
（同日）
講演者：三家 雅弘（東京理科大学）
題目：(P_2 ¥cup kP_1)-freeグラフの最長パスと最長閉路の考察
2024年10月12日（土）13:30〜
講演者：鹿島 柾（慶應義塾大学）
開催場所：東京理科大学神楽坂キャンパス
題目：Proper conflict-free (degree+k)-choosability
2024年9月30日（月）16:30～
講演者：野口 健太（東京理科大学）
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：HIST-Critical GraphとMalkevitch予想
2024年9月28日（土）13:30〜
講演者：三家 雅弘（東京理科大学）
開催場所：東京理科大学神楽坂キャンパス
題目：2部グラフのprism-hamilton性に関する研究の紹介
2024年9月21日（土）13:30〜
講演者：斎藤 明（日本大学）
開催場所：東京理科大学神楽坂キャンパス
題目：Wang & Liu, Bipartite graphs with every k-matching in a hamiltonian cycle, Ars Combinatorica 136 (2018) 181--197 の結果の別証明
2024年9月14日（土）13:30～
講演者：小関 健太（横浜国立大学）
開催場所：東京理科大学神楽坂キャンパス
題目：正則グラフの全域木path-cycleシステム
2024年7月22日（月）16:30～
講演者：三家 雅弘（東京理科大学）
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：Chordalグラフのk-因子について
2024年7月20日（土）13:30～
講演者：三家 雅弘（東京理科大学）
開催場所：東京理科大学神楽坂キャンパス
題目：(K_2 \cup 5K_1)-freeグラフのハミルトン性
2024年7月13日（土）13:30～
講演者：飯田 礼美子（横浜市立大学）
開催場所：東京理科大学神楽坂キャンパス
題目：Generalized Petersen graphの3-POC orientationについて
2024年7月8日（月）16時30分～
講演者：土屋 翔一（専修大学）
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：4-連結平面三角形分割の縮約可能辺の本数について
2024年7月1日（月）16時30分～
講演者：Solomon Lo（横浜国立大学）
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：Some applications of Euler's formula for cycle lengths in polyhedral graphs
2024年6月24日（月）16時30分～
講演者：鹿島 柾（慶應義塾大学）
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：外平面グラフのodd 4-coloring
2024年6月22日（土）13:30～
講演者：鹿島 柾（慶應義塾大学）
開催場所：東京理科大学神楽坂キャンパス
題目：Proper conflict-free coloring of graphs with bounded maximum degree
2024年6月17日（月）16時30分～
講演者：藤沢 潤（慶應義塾大学）
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：3-正則非2部グラフにおけるマッチング拡張問題
2024年6月15日（土）13:30～
講演者：横井 輝（慶應義塾大学）
開催場所：東京理科大学神楽坂キャンパス
題目：Path-chromatic number of graphs with maximum degree 4
2024年6月8日（土）13:30～
講演者：三家 雅弘（東京理科大学）
開催場所：東京理科大学神楽坂キャンパス
題目：Connected k-factors of split graphs その2
2024年6月1日（土）13:30～
講演者：髙橋 太紀（東京理科大学）
開催場所：東京理科大学神楽坂キャンパス
題目：Hadwiger's conjecture for K^{-}_{7}-free graphs with independence number two
2024年5月25日（土）13:30～
講演者：三家 雅弘（東京理科大学）
開催場所：東京理科大学神楽坂キャンパス
題目：Connected k-factors of split graphs
2024年5月20日（月）16時30分～
講演者：八島 高将（成蹊大学）
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：2部グラフにおける，指定マッチングを通るハミルトン閉路が存在するための次数条件（距離2, 3）（前回の続き）
2024年5月13日（月）16時30分～
講演者：前澤 俊一（日本大学）
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：木に関する虹色禁止部分グラフが誘導する前順序
2024年5月11日（土）13時30分～
講演者：江川 嘉美（東京理科大学）
開催場所：東京理科大学神楽坂キャンパス
題目：A constructive characterization of 4-connected 4-regular graphs
2024年4月29日（月）16時30分～
講演者：八島 高将（成蹊大学）
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：2部グラフにおける，指定マッチングを通るハミルトン閉路が存在するための次数条件（距離2, 3）
2024年4月27日（土）13時30分～
講演者：小関 健太（横浜国立大学）
開催場所：東京理科大学神楽坂キャンパス
題目：Brooks' type theorem for indicated coloring game
2024年4月22日（月）16時30分～
講演者：坂内 健一（慶應義塾大学）
開催場所：慶應義塾大学矢上キャンパス
題目：相互作用のグラフ
2024年4月20日（土）13時30分～
講演者：三家 雅弘（東京理科大学）
開催場所：東京理科大学神楽坂キャンパス
題目：(K_2 \cup 4K_1)-freeグラフのハミルトン性
2024年4月15日（月）16時30分～
講演者：横井 暉（慶應義塾大学）
開催場所：慶應義塾大学矢上キャンパス
題目：Sufficient Condition for Graphs with Small Path-Chromatic Number
2024年4月13日（土）13時30分～
講演者：八島 高将（成蹊大学）
開催場所：東京理科大学神楽坂キャンパス
題目：2 部グラフにおける，指定マッチングを通るハミルトン閉路が存在するための Fan 型条件（距離 2）