應(yīng)yl7703永利官網(wǎng)張和平教授和徐守軍教授邀請(qǐng)，西北工業(yè)大學(xué)張勝貴教授將于2021年5月9日訪問(wèn)我校并作學(xué)術(shù)報(bào)告。

報(bào) 告：Properly colored cycles of different lengths in edge-colored complete graphs

時(shí) 間：2021年5月9號(hào)14:30

地 點(diǎn)：理工大樓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.

歡迎廣大師生參加！

報(bào)告人簡(jiǎn)介

張勝貴，西北工業(yè)大學(xué)教授，2002年獲荷蘭Twente大學(xué)應(yīng)用數(shù)學(xué)專(zhuān)業(yè)博士學(xué)位，2004年破格晉升為西北工業(yè)大學(xué)教授，2007年任應(yīng)用數(shù)學(xué)專(zhuān)業(yè)博士生導(dǎo)師。10余次去荷蘭、日本、意大利、丹麥和香港等國(guó)家和地區(qū)的大學(xué)進(jìn)行合作研究和學(xué)術(shù)交流。現(xiàn)在擔(dān)任中國(guó)組合數(shù)學(xué)與圖論學(xué)會(huì)理事和中國(guó)運(yùn)籌學(xué)會(huì)圖論組合專(zhuān)業(yè)委員會(huì)委員。研究方向?yàn)闈撏贩治觥⒃O(shè)施系統(tǒng)的可靠性與抗毀性和圖論在生物信息學(xué)中的應(yīng)用。3次主持完成國(guó)家自然科學(xué)基金項(xiàng)目，并多次主持完成省部級(jí)基金項(xiàng)目。

甘肅省應(yīng)用數(shù)學(xué)與復(fù)雜系統(tǒng)重點(diǎn)實(shí)驗(yàn)室

yl7703永利官網(wǎng)

萃英學(xué)院

2021年5月6日