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

报 告 人：张胜贵教授（西北工业大学）

报告时间：2025年11月20日  16:30-17:30

报告地点：格物楼数学研究中心528

报告摘要：

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

报告人简介：

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