September 28, 2025Open Access

Edge pancyclic Cayley graphs on symmetric group

Puntos clave

The derangement graph $Γ_n$ is edge pancyclic for $n 8 4$, representing a significant advancement or finding in graph theory.
Cayley graphs are established to be Hamiltonian and Hamilton-connected, providing structural insights into their properties.
By extending results to other classes of Cayley graphs, the work broadens the understanding of these structures within symmetric groups.
This research highlights the interconnectedness of Cayley graphs and derangement graphs, reinforcing the significance of these findings.

Resumen

We study the derangement graph Γₙ whose vertex set consists of all permutations of \1, , n\, 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 n 4, the derangement graph Γₙ is edge pancyclic. Moreover, we extend this result to two broader classes of Cayley graphs defined on symmetric group.

Leer artículo completoexternamente

Me gusta

Guardar

Ver artículo completo

Cite This Study

Cao et al. (Mon,) studied this question.

synapsesocial.com/papers/68d913a34ddcf71ba560b9c7 https://doi.org/https://doi.org/10.48550/arxiv.2508.12618

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

Me gusta

Guardar

Ver artículo completo