报 告 人：李敬文 教授
报告题目：图的可约染色算法及其应用
报告时间：2021年12月16日（周四）上午8:00-12:00
报告地点：腾讯会议（ ID：101396361）
主办单位：数学与统计学院、科学技术研究院
报告人简介：
李敬文，兰州交通大学教授，硕士生导师。研究方向为图论算法及其应用。主持完成的一项化工部项目通过化工部鉴定并被国家科委列入“八五重点科技成果推广计划”；先后主持完成三项国家自然科学基金资助项目；主持或参与完成项目分别获得省级科技进步奖2个一等奖，1个二等奖和3个三等奖；共发表学术论文100余篇，其中被SCI、EI或ISTP检索论文40余篇。
报告摘要：
图的（邻）点可约边（全）染色是张忠辅教授2009年在可区别染色的理论基础上提出来的一系列图的可约染色概念，指的是图中具有相同度的点保证色集合相同的同时取最大的色数；近年来本课题组根据实际问题扩展了可约染色的概念，提出了（邻）点和可约边（全）染色、点分类可约边（全）染色、点幻可约边（全）标号等新概念；其中可约标号可定义为可约染色的一种极值情况，与复杂网络结合提出了节点介数可约边（全）染色、点聚集可约边（全）染色等概念，尝试构建解决交通网络、传感器网络、运输网络等实际问题的图论模型。
邀 请 人：苗正科