报告题目：图的几类染色
报告人：许仁誉 讲师（西南交通大学）
报告时间：2023年9月15日（星期五）上午10:00-11:00
报告地点：数学院205
 
报告摘要：图的染色是图论中重要的一个课题，它在大数据、云计算、物联网最优化、计算机理论、智能交通等领域都有重要的应用. 如果一个图可以画在一个平面上使得它的边仅在作为公共端点的顶点处相交，那么这样的图称为可平面图，这种画法称作该图的一个平面嵌入. 通常把可平面图的平面嵌入称为平面图. 著名的四色定理即是一个平面地图只用四种颜色就能使具有共同边界的国家着上不同的颜色. 因四色定理的重要性，平面图一直是图染色领域最受关注的图类，本报告主要介绍平面图上的几类染色问题。
专家简介：许仁誉，2017年获University of Paris Saclay与山东大学双博士学位，现任西南交通大学数学学院讲师。主要研究方向是图论及其应用，特别是平面图和曲面图的全染色、列表染色与邻和可区别全染色问题，同时研究一些图算法问题。论文发表在Theoret. Comput. Sci., Discrete Appl. Math., J. Comb. Optim., Appl. Math. Comput.等权威SCI期刊上。

编辑：数学科学学院