应数学与统计学院邀请，12月17日下午，兰州交通大学李敬文教授来校作题为《图的可约染色与标号算法及其应用》的讲座。数学与统计学院部分教师、研究生及本科生共200余人参加，报告会由数学与统计学院院长谢保利主持。

李敬文表示，图的(邻)点可约边(全)染色是张忠辅教授2009年在可区别染色的理论基础上提出来的一系列图的可约染色概念，指的是图中具有相同度的点保证色集合相同的同时取最大的色数。近年来李敬文课题组根据实际问题扩展了可约染色概念，提出了(邻)点和可约边(全)染色、点分类可约边(全)染色、点幻可约边(全)标号等新概念。其中可约标号可定义为可约染色的一种极值情况，与复杂网络结合提出了节点介数可约边(全)染色、点聚集可约边(全)染色等概念，尝试构建解决交通网络、传感器网络、运输网络等实际问题的图论模型。

此次报告不仅拓宽了师生们的学术视野，激发了浓厚的科研兴趣，更为学院未来的学术研究与交流合作奠定了坚实的基础。

撰稿：马草川

审核：谢保利

责编：周绪境

陈玉珍

编辑：黄亚珠

编审：潘  骥