?報告人:蔡建生 教授
報告題目:Quasi-pancyclicity of regular multipartite tournaments
報告時間:2025年10月17日(周五)上午 09:00
報告地點:云龍校區6號樓304會議室
主辦單位:數學與統計學院、數學研究院、科學技術研究院
報告人簡介:
蔡建生,濰坊學院數學與統計學院教授,中國工業與應用數學學會圖論組合及其應用專業委員會常務委員、中國工業與應用數學學會信息和通訊領域的數學專業委員會委員、山東省數學會高等數學專業委員會常務理事、濰坊市五一勞動獎章獲得者。長期從事圖論和組合數學的研究,發表本專業學術論文80余篇,主持和參與國家自然科學基金項目多項,主持山東省自然科學基金項目多項。獲得山東省自然科學三等獎一項,獲得山東省高等學校優秀科研成果獎多項。
報告摘要:
The study of arc-pancyclicity of tournaments has a long history. Alspach proved that every arc of a regular tournament is in a $k$-cycle for each $k\in \{3,4,\ldots, n \}$.
In this talk, we extend the arc-pancyclicity for regular tournaments to multipartite tournaments. we prove that every arc of a regular $c$-partite tournament $T$ with $c\geq 3$ belongs to $c-2$ cycles of pairwise distinct lengths. Moreover, we also proved that for any two partite sets $V_i,V_j$ of $T$ with $[V_i,V_j]\neq \emptyset$, $1\leq i\neq j\leq c$, there is a $(V_j, V_i)$-path that transverses exactly $k$ partite sets for each $k\in \{4, \ldots , c\}$. These results extend Alspach's theorem from regular tournaments to regular multipartite tournaments.