报告题目 (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 D is called pancyclic, if it lies on a cycle of length t for all t in{3,...,|V(D)|}. 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, x in {p, l, o, nl, ps}, and pandashcyclicity in multipartite tournaments, and leave a few open problems on this topic.