勷勤数学•专家报告

题      目：弧着色有向图中三角形与四边形的反拉姆齐数

报  告  人：张胜贵 教授  (邀请人：张建斌)

                                      西北工业大学

时      间： 12月30日  15：00-16:00

地     点：数科院西楼111

报告人简介:

       张胜贵，西北工业大学教授、博士生导师，陕西省教学名师。主要从事图论与组合优化、群体智能数学原理与方法、无人系统建模与算法研究，主持国家级、省部级科研项目10余项，发表学术论文170余篇，获省高等学校科学技术一等奖3项和省教学成果奖3项。现任中国工业与应用数学学会图论组合及应用专业委员会副主任委员、中国人工智能学会人工智能基础专业委员会常务委员和中国数学会组合数学与图论专业委员会委员。

摘      要：

      给定两个有向图D和H，D对H的反拉姆齐数定义为对D进行弧着色所需要的最少颜色数使得D包含一个同构于H的彩虹子图（每条弧的颜色均不一样）。无向图中反拉姆齐数的研究已有几十年的历史，与Turan型极值图论问题密切相关，成果比较丰富。与之相比，弧着色有向图中反拉姆齐数的研究处于起步阶段。本报告将介绍报告人与合作者关于弧着色有向图中对有向、传递三角形（长度为3的圈）和有向四边形（长度为4的圈）的反拉姆齐数以及相应极图刻画的一些结果。

          欢迎老师、同学们参加、交流！