報告時間：2024年6月11日下午15:30

報告地點：數(shù)學(xué)與信息學(xué)院數(shù)學(xué)系715教室

報告題目：Rainbow cycles through specified vertices

報告摘要：An edge-coloured cycle is rainbow if the edges have distinct colours. Let $G$ be a graph such that any $k$ vertices lie in a cycle of $G$. The $k$-rainbow cycle index of $G$, denoted by $crx_k(G)$, is the minimum number of colours required to colour the edges of $G$ such that, for every set $S$ of $k$ vertices in $G$, there exists a rainbow cycle in $G$ containing $S$. In this paper, we will first prove some results about the parameter $crx_k(G)$ for general graphs $G$. One of the results is a classification of all graphs $G$ such that $crx_k(G)=e(G)$, for $k=1,2$. We will also determine $crx_k(G)$ for some specific graphs $G$, including wheels, complete graphs, complete bipartite and multipartite graphs, and discrete cubes.

個人簡介：廖仲行（Henry Liu）,，中山大學(xué)副教授,。2006年于美國孟菲斯大學(xué)取得博士學(xué)位，師從Bela Bollobas教授。2006至2017年,，在長沙中南大學(xué)、葡萄牙里斯本斯大學(xué),、英國倫敦大學(xué)大學(xué),、西班牙加泰羅尼亞理工大學(xué)、匈牙利Alfred Renyi研究所從事博士后和研究員工作,。2017年8月至今在中山大學(xué)工作,。研究興趣包括極值圖論、染色問題,、隨機組合,。大約有30篇學(xué)術(shù)論文發(fā)表在《SIAM Journal on Discrete Mathematics》、《European Journal of Combinatorics》,、《Journal of Graph Theory》,、《Discrete Mathematics》、《Discrete Applied Mathematics》,、等雜志,。