报告题目：图的均匀染色与均匀树染色及其相关问题的研究进展

报告时间：2023/10/27 10:30-

报告人： 张欣 副教授

报告地址： 腾讯会议，会议号：290-279-689

摘要： 1973年，Meyer提出了图的均匀染色的概念，随后围绕着均匀染色猜想与Chen-Lih-Wu猜想的图的均匀染色理论随即发展起来，在理论与实践方面得到的广泛的应用. 2013年，Wu，Zhang与Li提出了图的均匀树染色、图的均匀点荫度与图的均匀点荫度阈值等相关概念，发展了图的均匀非正常染色理论. 其中，均匀点荫度猜想、平面图均匀点荫度猜想与均匀列表点荫度猜想是图的均匀非正常染色理论中的几个重要猜想，围绕着它们展开了大量的研究工作. 2020年，Drgas-Burchardt, Furma{\'n}czyk与Sidorowicz 将图的均匀染色与均匀树染色一起推广到了图的均匀退化染色，随后一个涵盖Hajnal-Szemer\'edi定理、均匀列表染色猜想、均匀点荫度猜想与均匀列表点荫度猜想的一致化猜想以图的均匀退化染色与图的均匀退化列表染色的形式于2021年由Zhang与Zhang提出. 本次报告主要报导围绕均匀染色猜想与Chen-Lih-Wu猜想所产生的重要结果，尤其是与平面图及其相关图类有关的结果. 此外，本次报告全面综述与均匀点荫度猜想、平面图均匀点荫度猜想与均匀列表点荫度猜想相关的重要结果，并对与图的均匀染色与均匀树染色相关的算法理论进行全面报导.

报告人简介： 张欣，西安电子科技大学数学与统计学院华山学者菁英副教授、中国运筹学会图论组合分会青年理事，中国工业与应用数学学会图论组合及应用专业委员会委员，中国工业与应用数学学会信息与通讯技术领域的数学专业委员会委员，SCI期刊《Hacettepe Journal of Mathematics and Statistics》编委，主要从事图论及其应用方向的科研教学工作，研究兴趣包括1-平面图及其子类的结构与染色问题，图的顶点（边）划分问题，图中点不交圈的存在性问题等，现发表学术论文80余篇，主持国家自然科学基金面上基金项目与青年科学基金项目各一项，高等学校博士学科点专项科研基金一项，陕西省自然科学基础研究计划面上项目与青年人才项目各一项，入选西安市科协青年人才托举计划，曾获得山东省优秀博士学位论文奖，陕西高等学校科学技术奖，中国运筹学会青年科技奖等多项科研奖励。