报告题目：Color domination versus packing in graphs

报告时间：2026年5月13日15：00-16：00

报告地点：10号楼415会议室

报告人：郗常清

报告摘要：

图控制数与填装数是图论中的两类重要参数。本报告从染色视角出发，提出k-色控制数的概念，并研究其与填装数的关系。报告重点围绕1-色控制数与2-色控制数，建立二者关于填装数以及图最大度的上界：证明在给定边密度条件下，Cho-Kim猜想对最大度不超过4的图、5-正则图以及6-正则图均成立；同时给出最大度不超过4的图中2-色控制数关于填装数的紧界；并进一步建立适用于一般的k-色控制数的证明框架和若干结构性引理。该工作与韩国学者Eun-Kyung Cho合作完成。

报告人简介：

郗常清，天津理工大学数学科学学院讲师，南开大学组合数学中心博士。研究领域为图论与组合优化，主要研究图控制、图染色、图参数化算法等问题。在Discrete Math.和Discrete Appl. Math.等期刊发表论文十余篇。