报告题目 (Title):多部竞赛图的类点/弧泛圈性(Quasi-vertex/arc-pancyclicities in multipartite tournaments)
报告人 (Speaker): 郭余宝 教授(德国亚琛工业大学)
报告时间 (Time):2023年12月25日(周一) 15:00
报告地点 (Place):校本部GJ303
邀请人(Inviter): 永利数学系
主办部门:永利数学系
报告摘要:A vertex (an arc, respectively) of a digraph is called pancyclic, if it lies on a cycle of length for all . Moon (On subtournaments of a tournament. Canad. Math. Bull. 9, 1966) proved that every strong tournament is vertex-pancyclic and Alspach (On Cycles of each length in regular tournaments. Canad. Math. Bull. 10, 1967) confirmed that every regular tournament is arc-pancyclic.
Since multipartite tournaments don't have the same vertex- and arc-pancyclicities as tournamnets, we have tried to extend the classical cycle concept to multipartite tournaments in various ways.
In this talk, we will give an overview of quasix-pancyclicities, , and pandashcyclicity in multipartite tournaments, and leave a few open problems on this topic.