报告人:蔡建生 教授
报告题目: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.