数学学科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 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.

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

下一条:物理学科Seminar第641讲 全息超导:无粒子图像的有序结构


数学学科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 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.

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

下一条:物理学科Seminar第641讲 全息超导:无粒子图像的有序结构