Edge pancyclic Cayley graphs on symmetric group
Combinatorics
2025-08-19 v1
Abstract
We study the derangement graph whose vertex set consists of all permutations of , where two vertices are adjacent if and only if their corresponding permutations differ at every position. It is well-known that is a Cayley graph, Hamiltonian and Hamilton-connected. In this paper, we prove that for , the derangement graph is edge pancyclic. Moreover, we extend this result to two broader classes of Cayley graphs defined on symmetric group.
Cite
@article{arxiv.2508.12618,
title = {Edge pancyclic Cayley graphs on symmetric group},
author = {Mengyu Cao and Mei Lu and Zequn Lv and Xiamiao Zhao},
journal= {arXiv preprint arXiv:2508.12618},
year = {2025}
}