2025年2月15日（土）13:30〜
講演者：鹿島 柾（慶應義塾大学）
開催場所：東京理科大学神楽坂キャンパス
題目：Claw-freeグラフの2-factorと独立数
2025年1月25日（土）13:30〜
講演者：江川 嘉美（東京理科大学）
開催場所：東京理科大学神楽坂キャンパス
題目：直径6のforbidden subgraph
2025年1月20日（月）16:30〜
講演者：永並 健吾（津田塾大学）
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：最適1-平面的グラフの3-linked性について
2025年1月11日（土）13:30〜
講演者：前澤 俊一（日本大学）
開催場所：東京理科大学神楽坂キャンパス
題目：辺着色二部グラフがproperly colored spanning treeを持つための最小色次数条件（修正）
2025年1月6日（月）16:30～
講演者：前澤 俊一 (日本大学)
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：辺着色二部グラフがproperly colored spanning treeを持つための最小色次数条件
2024年12月23日（月）16:30～
講演者：Baoleer (横浜国立大学)
開催場所：慶應義塾大学矢上キャンパス 創想館7階733
題目：On k-edge-Hamilton-connected line graphs
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月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）
日時：2024年2月17日（土）13:30～
講演者：江川 嘉美（東京理科大学）
題目：斎籐さんからもらった現時点で最後の問題
日時：2024年2月10日（土）13:30～
講演者：斎籐 明（日本大学）
題目：Rainbow forbidden subgraphs
日時：2024年1月27日（土）13:30～
講演者：前澤 俊一（東京理科大学）
題目：虹色全域木の遷移問題
日時：2024年1月20日（土）13:30～
講演者：江川 嘉美（東京理科大学）
題目：巡回セールスマン問題における最短経路と最長経路の比２
日時：2024年1月15日（月）16:30～（対面のみ）
講演者：山下 登茂紀（近畿大学）
題目：巡回セールスマン問題における最短経路と最長経路の比
日時：12/11（月）16:30～（ハイブリッド）
講演者： Sanming Zhou（The University of Melbourne）
題目： Perfect codes in Cayley graphs
概要： For a graph $\Gamma$ and a positive integer $e$, a perfect $e$-code in $\Gamma$ is a subset $C$ of $V(\Gamma)$ such that the closed $e$-neighbourhoods of the vertices in $C$ form a partition of $V(\Gamma)$. Given a finite group $G$ and an inverse-closed subset $S$ of $G$ excluding the identity element, the Cayley graph $\mathrm{Cay}(G, S)$ is the graph with vertex set $G$ such that $x, y \in G$ are adjacent if and only if $yx^{-1} \in S$. Perfect codes in Cayley graphs can be considered as generalisations of perfect codes in classical coding theory, and perfect $1$-codes in Cayley graphs are closely related to tilings of the underlying groups. I will review some of the recent results on perfect codes in Cayley graphs with a focus on perfect $1$-codes.
日時：2023年12月2日（土）13:30～
講演者：江川 嘉美（東京理科大学）
題目：A constructive characterization of 5-connected graphs
日時：11/27（月）16:30～（対面のみ）
講演者：横井 暉（慶応義塾大学）
題目：Tree- and Path-Chromatic Number について
日時：2023年11月18日（土）13:30～
講演者：小谷 崇文（東京理科大学）
題目：Forbidden triples generating a finite set of 2-connected graphs with minimum degree three
日時：2023年10月28日（土）13:30～
講演者：小関 健太（横浜国立大学）
題目：極大外平面グラフのodd彩色
日時：2023年10月21日（土）13:30～
講演者：斎籐 明（日本大学）
題目：A bound of relative length of triangle-free graphs 2
日時：2023年10月14日（土）13:30～
講演者：鹿島 柾（慶應義塾大学）
題目：2-poper partition のための十分条件
日時：2023年10月7日（土）13:30～
講演者：斎籐 明（日本大学）
題目：A bound of relative length of triangle-free graphs
日時：2023年7月10日（月）16:30～
講演者：藤沢 潤（慶應義塾大学）
題目：フラーレングラフにおけるresonant hexagonsについて
日時：2023年7月8日（土）13:30～
講演者：古谷 倫貴（北里大学）
題目：Two-tone factors in regular graphs
日時：2023年7月1日（土）13:30～
講演者：髙橋 太紀（東京理科大学）
題目：Hdwiger conjecture for W_5-free graphs with independence number two
日時：2023年6月24日（土）13:30～
講演者：前澤 俊一（東京理科大学）
題目：特定の頂点を葉とセンターとするspiderが存在するための十分条件
日時：2023年6月17日（土）13:30～
講演者：善本 潔（日本大学）
題目：PCサイクルのH-サイクルへの一般化
日時：2023年6月10日（土）13:30～
講演者：三家 雅弘（慶應義塾大学）
題目：t-タフグラフのハミルトン性と次数和条件
日時：2023年5月29日（月）16:30～
講演者：山下 登茂紀（近畿大学）
題目：2色に辺着色されたグラフにおける辺素な交互全域木の存在について
日時：2023年5月27日（土）13:30～
講演者：田村 陸（東京理科大学）
題目：2-連結スターフリーの5-因子の存在条件
日時：2023年5月20日（土）13:30～
講演者：前澤 俊一（東京理科大学）
題目：虹色全域木の遷移問題
日時：2023年5月13日（土）13:30～
講演者：前澤 俊一（東京理科大学）
題目：時間制約付き有向木遷移問題２
日時：2023年5月6日（土）13:30～
講演者：鹿島 柾（慶應義塾大学）
題目：Strongly fractional choice number of planar bipartite graphs
日時：2023年4月24日（月）16:30～
講演者：小関 健太（横浜国立大学）
題目：K_{1,5}-free グラフにおける 全域 k-ended tree
日時：2023年4月22日（土）13:30～
講演者：善本 潔（日本大学）
題目：辺着色グラフの PC 2-因子
日時：2023年4月15日（土）13:30～
講演者：古谷 倫貴（北里大学）
題目：Forbidden subgraphs restricting vertices of degree two in a spanning tree
日時：2023年4月10日（月）16:30～
講演者：前澤 俊一（東京理科大学）
題目：時間制約付き有向木遷移問題
日時：2023年2月4日（土）14:00～
講演者：土屋 翔一（専修大学）
題目：Halin graphの平面スロープ数について
日時：2023年1月28日（土）14:00～
講演者：小谷 崇文（東京理科大学）
題目：Stars in forbidden triples generating a finite set of graphs with minimum degree four
日時：2023年1月21日（土）14:00～
講演者：前澤 俊一（東京理科大学）
題目：K_7-immersionを持つための最小次数条件
＊日時：2022年12月12日（月）16:30～
講演者：Morteza Hasanvand（横浜国立大学）
題目：The List Square Coloring Conjecture fails for cubic bipartite graphs and planar line graphs
日時：2022年11月28日（月）16:30～
講演者：Carol T. Zamfirescu（Ghent University）
題目：Missing cycle lengths in the cycle spectra of planar and toroidal graphs
概要：The cycle spectrum of a graph G is the set of lengths of cycles in G. In this talk, we discuss two recent conjectures of Merker on gaps in the cycle spectra of planar 3-connected graphs. We will present answers to both conjectures -- one due to the speaker, the other due to Cui and Lo. We will also give some recent results concerning the gaps in the cycle spectra of cubic toroidal graphs, obtained in joint work with On-Hei Solomon Lo. Some of the main arguments used in the proofs of the aforementioned results will also be discussed.
＊日時：2022年11月21日（月）16:30～
講演者：小関 健太（横浜国立大学）
題目：claw-free グラフの 2-bisection の単色辺の数
＊日時：2022年11月7日（月）16:30～
講演者：前澤 俊一（東京理科大学）
題目：グラフが全域f-treeを持つための独立数の条件
＊日時：2022年10月24日（月）16:30～
講演者：三家 雅弘（慶應義塾大学）
題目：Hamiltonian cycles in 1-tough (K_2 \cup kK_1)-free graphs
＊日時：2022年10月17日（月）16:30～
講演者：高橋 大樹（横浜国立大学）
題目：3-連結平面的グラフの次数３の頂点が少ない3-tree
＊日時：2022年7月25日（月）16:30～
講演者：前澤 俊一（東京理科大学）
題目：ソリティアクローバーゲームと連結度
＊日時：2022年7月11日（月）16:30～
講演者：江川 嘉美（東京理科大学）
題目：Properly 3-contractible edges in a minimally 3-connected graph
＊日時：2022年6月6日（月）16:30～
講演者：八島 高将（成蹊大学）
題目：2部グラフにおける panconnectivity および vertex-pancyclicity について
＊日時：2022年5月30日（月）16:30～
講演者：小関 健太（横浜国立大学）
題目：最大次数が制限されたグラフ，および K_1,p-free グラフにおける大きな k-tree
日時：2022年4月9日（土）13:00～
講演者：斎籐 明（日本大学）
題目：Rainbow forbidden subgraphs が誘導する擬順序の構造について その１
日時：2022年2月19日（土）14:30～
講演者：古谷 倫貴（北里大学）
題目：path partition numberに関するラムゼー問題
日時：2021年12月13日（月）16:30～
講演者：江川 嘉美（東京理科大学）
題目：Forbidden caterpillars for 3-connected graphs with girth at least five
日時：2021年12月11日（土）14:30～
講演者：高橋 大樹（横浜国立大学）
題目：サーキットグラフの2-連結全域部分グラフの辺数
日時：2021年11月22日（月）16:30～
講演者：八島 高将（成蹊大学）
題目：k-閉路のみからなる 2-因子のみをもつような 2-連結 3-正則グラフ
日時：2021年11月13日（土）14:30～
講演者：阿部 敏生（都城高専）
題目：曲面上のグラフのリスト向き付け数
日時：2021年11月1日（月）16:30～
講演者：野口 健太（東京理科大学）
題目：射影平面の三角形分割の全域四角形分割
日時：2021年10月30日（土）14:30～
講演者：小関 健太（横浜国立大学）
題目：3-正則二部グラフにおける各閉路が長い2-因子
日時：2021年10月18日（月）16:30～
講演者：前澤 俊一（電気通信大学）
題目：外平面的グラフのDP-degree-coloring
日時：2021年10月4日（月）16:30～
講演者：江川 嘉美（東京理科大学）
題目：Contractible edges and longest cycles in 3-connected graphs
日時：2021年9月25日（土）14:30～
講演者：鹿島 柾（慶應義塾大学）
題目：完全二部グラフのpaintability
日時：2021年9月11日（土）14:30～
講演者：三家 雅弘（慶應義塾大学）
題目：3/2-タフグラフにおける2-因子の存在性と禁止部分グラフ条件
日時：2021年8月28日（土）14:30～
講演者：前澤 俊一（電気通信大学）
題目：辺着色グラフの虹色全域木への辺分割
日時：2021年8月7日（土）14:30～
講演者：津垣 正男
題目：K_{1,p}-freeグラフが全域k-ended treeを持つための次数和条件
日時：2021年7月17日（土）14:30～
講演者：朝山 芳弘（玉川大学）
題目：Balanced polychromatic 2-coloring of triangulations
日時：2021年7月5日（月）16:30～
講演者：Morteza Hasanvand（Sharif University）
題目：Edge-decomposition of graphs into 3-paths and 4-paths
概要：In 2008 Thomassen showed that a large enough edge-connectivity is a sufficient condition for decomposing a graph into isomorphic copies of two small trees and concluded the following results: (i) A 171-edge-connected simple graph has an edge-decomposition into paths of length 3 if and only if its size is divisible by 3, (ii) A 10^10^10^14-edge-connected simple graph has an edge-decomposition into paths of length 4 if and only if its size is divisible by 4. These numbers were recently pushed down by several authors. In this talk, we discuss about some new sufficient conditions for the existence of such path edge-decompositions.
日時：2021年6月21日（月）16:30～
講演者：藤沢 潤（慶應義塾大学）
題目：閉曲面上のグラフにおけるマッチング拡張問題の一般化
日時：2021年6月19日（土）14:30～
講演者：西山 潤（東京理科大学）
題目：Forbidden trees generating a finite set of 3-connected graphs with girth at least five
日時：2021年6月14日（月）16:30～
講演者：Yaping Mao（Qinghai Normal University ）
題目：Some Topics on the Gallai-Ramsey Theory
概要：Ramsey type problem has been a hot topic in mathematics for decades now due to their intrinsic beauty, wide applicability, and overwhelming difficulty despite somewhat misleadingly simple statements. A coloring of a graph is called rainbow if no two edges have the same color. Colorings of complete graphs that contain no rainbow triangle have very interesting and somewhat surprising structure. In 1967, Gallai first examined this structure under the guise of transitive orientations. In this talk, we extended this idea from graph theory to the other three mathematical branches, and introduce some preliminary results on the Graph Gallai-Ramsey Theory, Euclidean Gallai-Ramsey Theory, Integer Gallai-Ramsey Theory, and Lattice Ramsey Theory.
日時：2021年6月5日（土）14:30～
講演者：オム スンジェ（横浜国立大学）
題目：AN EVEN 2-FACTOR IN THE LINE GRAPH OF A CUBIC GRAPH
日時：2021年5月31日（月）16:30～
講演者：土屋 翔一（専修大学）
題目：Monochromatic HIT in Gallai colored complete graphs
日時：2021年5月17日（月）17:00～
講演者：Carol T. Zamfirescu（Ghent University）
題目：On two conjectures of Grünbaum concerning longest cycles
概要：Motivated by two conjectures of Grünbaum on graphs and their longest cycles -- one settled by Thomassen, one widely open -- we discuss in this talk the relationship between the hamiltonicity of a graph and (i) the hamiltonicity of its vertex-deleted subgraphs in the first part, and (ii) the hamiltonicity of its K_2-deleted subgraphs in the second part. A special focus will lie on the planar case. For part (i), we present results on non-hamiltonian graphs in which every vertex-deleted subgraph is hamiltonian as well as extensions of theorems of Tutte and Thomassen on the hamiltonicity of planar graphs and their vertex-deleted subgraphs. Regarding part (ii), we shall recall a conjecture of Grünbaum, relate it to a problem of Katona, Kostochka, Pach, and Stechkin, and present recent results on a special case thereof.
日時：2021年5月8日（土）14:30～
講演者：三家 雅弘（慶應義塾大学）
題目：2K_2-freeグラフにおけるタフネスとハミルトン閉路の関係性
日時：2021年4月24日（土）14:30～
講演者：永並 健吾（成蹊大学）
題目：極大1-平面的グラフと極大1-平面グラフ
日時：2021年4月10日（土） 14:30～
講演者：大野 由美子（横浜国立大学）
題目：complete coloringに関するinterpolation propertyを満たさないハイパーグラフについて
日時：2021年3月27日（土） 14:30～
講演者：前澤 俊一（電気通信大学）
題目：グラフがk-linkedであるためのマイナー条件