All McKay-Miller-Širáň graphs are bi-Cayley
Acta mathematica Universitatis Comenianae, Tome 94 (2025) no. 3, pp. 135-143
Martin Mačaj; Dávid Wilsch; Martin Mačaj; Dávid Wilsch. All McKay-Miller-Širáň graphs are bi-Cayley. Acta mathematica Universitatis Comenianae, Tome 94 (2025) no. 3, pp. 135-143. http://geodesic.mathdoc.fr/item/AMUC_2025_94_3_a0/
@article{AMUC_2025_94_3_a0,
     author = {Martin Ma\v{c}aj and D\'avid Wilsch and Martin Ma\v{c}aj and D\'avid Wilsch},
     title = { All {McKay-Miller-\v{S}ir\'a\v{n}} graphs are {bi-Cayley}},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {135--143},
     year = {2025},
     volume = {94},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2025_94_3_a0/}
}
TY  - JOUR
AU  - Martin Mačaj
AU  - Dávid Wilsch
AU  - Martin Mačaj
AU  - Dávid Wilsch
TI  - All McKay-Miller-Širáň graphs are bi-Cayley
JO  - Acta mathematica Universitatis Comenianae
PY  - 2025
SP  - 135
EP  - 143
VL  - 94
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2025_94_3_a0/
ID  - AMUC_2025_94_3_a0
ER  - 
%0 Journal Article
%A Martin Mačaj
%A Dávid Wilsch
%A Martin Mačaj
%A Dávid Wilsch
%T All McKay-Miller-Širáň graphs are bi-Cayley
%J Acta mathematica Universitatis Comenianae
%D 2025
%P 135-143
%V 94
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2025_94_3_a0/
%F AMUC_2025_94_3_a0

Voir la notice de l'article provenant de la source Comenius University

McKay, Miller, and Širáň (1998) introduced a family of graphs, denoted $H_q$ for prime powers $q>2$, of order $2q^2$, diameter $2$, and degree $(3q-\delta)/2$, where $q \equiv \delta \pmod 4$ with $\delta \in \{-1, 0, 1\}$. The McKay-Miller-Širáň (MMS) graphs are vertex-transitive for $q \in \{3,4\}$ and for every $q \equiv 1 \pmod 4$, with $H_3$ and $H_4$ being the only two Cayley graphs in the family. For other prime powers, the automorphism group of $H_q$ exhibits two vertex orbits.Originally, the MMS graphs were constructed as lifts of complete bipartite graphs $K_{q,q}$ with attached loops or semiedges. Later, Šiagiová (2001) showed that for $q \equiv 1 \pmod 4$, these graphs are bi-Cayley; that is, they are lifts of two-vertex graphs. Using Hafner's (2004) results on the automorphism groups of MMS graphs, we show that MMS graphs $H_q$ are bi-Cayley for \emph{every} prime power $q > 2$.