Cubic Edge-Transitive Graphs of Order $2p^4$

A graph $\Gamma$ is edge-transitive ($s$-arc-transitive, respectively) if its full automorphism group $\rm Aut\,(\Gamma)$ acts transitively on the set of edges (the set of $s$-arcs in $\Gamma$ for an integer $s\geq 0$, respectively). A $1$-arc-transitive graph is called an arc-transitive graph or a symmetric graph. In this paper, we construct cubic symmetric bi-Cayley graphs over some groups of order $p^4$, where $p\geq 7$ is a prime. Using these constructions, we classify the connected cubic edge-transitive graphs of order $2p^4$ for each prime $p$ and we also show that all these graphs are symmetric.

Authors

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2025-09-19
DOI
https://doi.org/10.37236/13675
Primary Topic
graph theory and CDMA systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Cubic Edge-Transitive Graphs of Order $2p^4$

Jin‐Xin Zhou, Sejeong Bang, Xue Wang
The Electronic Journal of Combinatorics
graph theory and CDMA systems
article

Cubic Edge-Transitive Graphs of Order $2p^4$

Jin‐Xin Zhou, Sejeong Bang, Xue Wang
article en

Abstract

A graph $\Gamma$ is edge-transitive ($s$-arc-transitive, respectively) if its full automorphism group $\rm Aut\,(\Gamma)$ acts transitively on the set of edges (the set of $s$-arcs in $\Gamma$ for an integer $s\geq 0$, respectively). A $1$-arc-transitive graph is called an arc-transitive graph or a symmetric graph. In this paper, we construct cubic symmetric bi-Cayley graphs over some groups of order $p^4$, where $p\geq 7$ is a prime. Using these constructions, we classify the connected cubic edge-transitive graphs of order $2p^4$ for each prime $p$ and we also show that all these graphs are symmetric.

The Electronic Journal of CombinatoricsVol. 32(3)
Openalex Percentile: Top 75%
graph theory and CDMA systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.