题目:广义二面体群上的凯莱图的哈密尔顿路
地点:豁然楼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.
关键词:哈密尔顿路