学术讲座

当前您的位置: 首页 > 学术讲座 > 正文

学术讲座

    数学与统计学院第11期青年学者学术论坛预告

    发布时间:2026-11-17 浏览量:

    题目:广义二面体群上的凯莱图的哈密尔顿路

    地点:豁然楼A517

    时间:2026年11月18日(周三) 14:30-17:00

    报告人:李娜



    摘 要:本文研究了广义二面体群上的连通Cayley图的哈密尔顿路。它证明了度数至少为3,阶能被4整除的广义二面体群上的连通Cayley图是哈密顿连通的,如果它是二部图,在这种情况下它是哈密尔顿可交织的。

    This paper investigates the existence of Hamilton paths in

    connected Cayley graphs on generalized dihedral groups.It proves that a connected Cayley graph of valency at leastthree on a generalized dihedral group, whose order is divisible byfour, is Hamilton connected, unless it is bipartite, in which case itis Hamilton-laceable.

    关键词:哈密尔顿路