报告人：张胜贵教授 西北工业大学
报告题目：Arc-coloring of digraphs
时 间：2015年11月29日 (星期日) 11:00
地 点：仓山校区成功楼603报告厅
主 办：数学与计算机科学学院，福建省网络安全与密码技术重点实验室
参加对象：数学与计算机相关专业的教师与研究生
报告摘要：The arc-chromatic number of a digraph is the smallest number of colors required in an arc-coloring such that no two consecutive arcs get the same color. We first introduce some results on the arc-coloring of digraphs, then give a discussion about the upper bound of the arc-chromatic number of digraphs with bounded outdegrees or indegrees. We show that if D is a digraph in which every vertex has outdegree at most 6 or indegree at most 6, then the arc-chromatic number of D is at most 6. Also we determined the maximum arc-chromatic numbers of digraphs with maximum out-degree equal to 4, 5, 7, 8 and 9, respectively. Finally, we introduce some other types of arc-colorings.
专家简介：张胜贵教授：荷兰Twente大学博士，香港理工大学博士后，现为西北工业大学教授、数学专业博士生导师、应用数学系副主任，担任中国组合数学与图论学会理事和中国运筹学会图论组合分会常务理事。主要从事图论及其应用的研究工作。先后主持国家自然科学基金项目 4 项，部级科研项目2 项、国家重点实验室开放课题1项、横向课题1项和校级科研项目3项。发表学术论文80 多篇，其中被SCI 索引50余
