Hamilton Cycles in Semisymmetric Graphs

Read full text
Authors: Shaofei Du, Kai Yuan
Cited by: 0

Abstract

In light of Lovász's longstanding question on the existence of Hamilton paths in vertex-transitive graphs, this paper considers a natural variant: what if vertex-transitivity is relaxed, yet a high degree of symmetry--specifically edge-transitivity--is retained? To investigate this, we focus on the class of semisymmetric graphs, which are regular, edge-transitive, but not vertex-transitive. In this paper, it will be shown that every connected semisymmetric graph of order $2pq$, where $p$ and $q$ are two distinct primes contains a Hamilton cycle and that every connected cubic semisymmetric graph of order less than 3000 contains a Hamilton cycle too. Based on these observations, the following question is posed: construct a connected semisymmetric graph which has no Hamilton cycle.

Fields of Study & Subjects

Finite Group Theory Research Advanced Graph Theory Research Graph theory and applications

Publication details

Journal / source
arXiv (Cornell University)
Publication date
16 February 2026
Language
EN
Document type
Preprint