张胜贵教授在仓山校区成功楼603报告厅进行了一场关于图论及其应用的讲座。他探讨了弧彩色数的概念，特别是针对具有特定出度或入度限制的有向图的上界，并展示了当每个顶点的出度或入度不超过6时，弧彩色数最多为6的结果。此外，他还确定了最大出度分别为4、5、7、8和9的有向图的弧彩色数，并介绍了其他类型的弧色问题。
时间：2015年11月29日(周日)上午11：00
地点：仓山校区成功楼603报告厅
主讲：西北工业大学 张胜贵教授
主办：数学与计算机科学学院、福建省网络安全与密码技术重点实验室
专家简介：张胜贵，教授，荷兰Twente大学博士，香港理工大学博士后，西北工业大学教授、博士生导师、应用数学系副主任，中国组合数学与图论学会理事和中国运筹学会图论组合分会常务理事。主要从事图论及其应用的研究工作。先后主持国家自然科学基金项目4项、部级科研项目2项、国家重点实验室开放课题1项、横向课题1项。发表学术论文80多篇(其中SCI论文50余篇)。
报告摘要：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.
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
