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

报 告 人：张胜贵 教授

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

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

报告摘要：给定两个有向图 D 和 H，D 对 H 的反拉姆齐数定义为对 D 进行弧着

色所需要的最少颜色数使得 D 包含一个同构于 H 的彩虹子图（每条弧的颜色均

不一样）。无向图中反拉姆齐数的研究已有几十年的历史，与 Turan 型极值图论

问题密切相关，成果比较丰富。与之相比，弧着色有向图中反拉姆齐数的研究处

于起步阶段。本报告将介绍报告人与合作者关于弧着色有向图中对有向、传递三

角形（长度为 3 的圈）和有向四边形（长度为 4 的圈）的反拉姆齐数以及相应极

图刻画的一些结果。

报告人简介：张胜贵，西北工业大学教授、博士生导师，陕西省教学名师。主要

从事图论与组合优化、群体智能数学原理与方法、无人系统建模与算法研究，主

持国家级、省部级科研项目 10 余项，发表学术论文 170 余篇，获省高等学校科

学技术一等奖 3 项和省教学成果奖 3 项。现任中国工业与应用数学学会图论组合

及应用专业委员会副主任委员、中国人工智能学会人工智能基础专业委员会常务

委员和中国数学会组合数学与图论专业委员会委员。