报告题目：Determining the Chromatic index for graphs with duplicated edges
报告人：郝燕丽
报告时间：2025年12月30日10：00
报告地点：福州大学国家大学科技园1号楼南815
邀请单位：福州大学数学与统计学院、离散数学及其应用教育部重点实验室
报告摘要（英文）：For a multigraph G, its chromatic index χ'(G) is bounded below by its maximum degree Δ(G) and its density γ(G). We prove that for every multigraph G there exists an integer m=m(G) such that
χ'(G)=max{Δ(mG), γ(mG)}.
This yields Seymour’s r-graph theorem. We conjecture that r is bounded by a universal constant, and that m=2 suffices; this would imply both the Berge--Fulkerson Conjecture and Seymour’s generalized Berge--Fulkerson Conjecture. This is a joint work with Dr. Guantao Chen, Tianchi Yang, Xingxing Yu.
报告摘要（中文）：对于多重图 G ，其边色数χ'(G)的下界由其最大度Δ(G)和密度 γ(G)共同决定。我们证明了：对于任意多重图 G ，都存在一个与其相关的整数 m = m(G) ，使得：
χ'(G)=max{Δ(mG), γ(mG)}。
该结论可以推导出Seymour的r-图定理。我们进一步猜想r有一个通用的常数上界，且取m=2即可成立；若该猜想属实，则将同时证明Berge–Fulkerson猜想以及Seymour的广义Berge–Fulkerson猜想。本项目是与陈冠涛教授、杨天驰博士、郁星星教授共同合作的研究成果。
报告人简介：郝燕丽，目前是佐治亚理工的Hale Visiting Assistant Peofessor。研究方向是结构图论与图的着色。2023年在佐治亚州立大学获得数学博士学位，师从陈冠涛教授。博士期间及之后，工作主要围绕图的边着色、线性荫度猜想等相关问题展开，已在《Journal of Combinatorial Theory, Series B》和《Journal of Graph Theory》等期刊上发表多篇论文。目前，与博士后合作导师郁星星教授正在研究多重图的最优边着色问题，相关论文已投稿。
