应数学与统计学院张和平教授和徐守军教授邀请，西北工业大学张胜贵教授将于2021年5月9日访问我校并作学术报告。

报 告：Properly colored cycles of different lengths in edge-colored complete graphs

时 间：2021年5月9号14:30

地 点：理工大楼631

摘 要：A cycle in an edge-colored graph is called properly colored if any of its adjacent edges have distinct colors. Let $K_{n}^{c}$ be an edge-colored complete graph with $n$ vertices and let $k$ be a positive integer. Denote by $\Delta^{mon}(K_{n}^{c})$ the maximum number of edges of a same color incident with a vertex of $K_{n}^{c}$. In this talk, we show that (i) if $\Delta^{mon}(K_{n}^{c})\leqslantn-2k$, then$K_{n}^{c}$ contains $k$ properly colored cycles of different lengths and the bound is sharp; (ii) if $\Delta^{mon}(K_{n}^{c})\leqslant n-2^{k+1}-2k+4$, then $K_{n}^{c}$ contains $k$ vertex-disjoint properly colored cycles of different lengths; in particular, $\Delta^{mon}(K_{n}^{c})\leqslant n-6$ suffices for the existence of two vertex-disjoint properly colored cycles of different lengths.

欢迎广大师生参加！

报告人简介

张胜贵，西北工业大学教授，2002年获荷兰Twente大学应用数学专业博士学位，2004年破格晋升为西北工业大学教授，2007年任应用数学专业博士生导师。10余次去荷兰、日本、意大利、丹麦和香港等国家和地区的大学进行合作研究和学术交流。现在担任中国组合数学与图论学会理事和中国运筹学会图论组合专业委员会委员。研究方向为潜通路分析、设施系统的可靠性与抗毁性和图论在生物信息学中的应用。3次主持完成国家自然科学基金项目，并多次主持完成省部级基金项目。

甘肃省应用数学与复杂系统重点实验室

数学与统计学院

萃英学院

2021年5月6日