Seminar第2618讲 多部竞赛图的类点/弧泛圈性

创建时间:  2023/12/25  谭福平   浏览次数:   返回

报告题目 (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.

上一条:Seminar第2619讲 我的同学陆家羲

下一条:Seminar第2617讲 奇异积分与几何

  版权所有 © 上海大学   沪ICP备09014157   沪公网安备31009102000049号  地址:上海市宝山区上大路99号    邮编:200444   电话查询
 技术支持:上海大学信息化工作办公室   联系我们