過去のセミナー (2021~2023)
過去のセミナー
日時:2024年2月17日(土)13:30~
講演者:江川 嘉美(東京理科大学)
題目:斎籐さんからもらった現時点で最後の問題日時:2024年2月10日(土)13:30~
講演者:斎籐 明(日本大学)
題目:Rainbow forbidden subgraphs日時:2024年1月27日(土)13:30~
講演者:前澤 俊一(東京理科大学)
題目:虹色全域木の遷移問題日時:2024年1月20日(土)13:30~
講演者:江川 嘉美(東京理科大学)
題目:巡回セールスマン問題における最短経路と最長経路の比2日時: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~
講演者:前澤 俊一(東京理科大学)
題目:時間制約付き有向木遷移問題2日時: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の頂点が少ない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 が誘導する擬順序の構造について その1日時: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であるためのマイナー条件