pith. sign in

arxiv: 2604.04366 · v1 · submitted 2026-04-06 · 🧮 math.GR · math.CO

On arc-transitive inner-automorphic Cayley graphs on dihedral groups

Jun-Jie Huang , Jin-Hua Xie This is my paper

Pith reviewed 2026-05-10 20:24 UTC · model grok-4.3

classification 🧮 math.GR math.CO
keywords arc-transitive graphsinner-automorphic Cayley graphsdihedral groupsconjugacy classes2-distance-transitive graphsCayley graphssymmetric graphs
0
0 comments X

The pith

Connected arc-transitive inner-automorphic Cayley graphs on dihedral groups consist of four known families plus graphs meeting a necessary condition, with an infinite family constructed and 2-distance-transitive cases fully classified.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper examines Cayley graphs on dihedral groups whose connection sets are unions of conjugacy classes, a property called inner-automorphic, and requires the graphs to be connected and arc-transitive. It shows that such graphs fall into four well-known families or must satisfy an additional necessary condition derived from the group structure. An infinite family of examples meeting this condition is built to prove existence beyond the initial families. The classification is completed for the subclass that is also 2-distance-transitive. A sympathetic reader would care because these results limit the possible highly symmetric graphs arising from dihedral groups and clarify their structure under combined symmetry conditions.

Core claim

The central claim is that the connected arc-transitive inner-automorphic Cayley graphs on dihedral groups are precisely the four well-known families together with those satisfying the stated necessary condition, for which an infinite family of examples is exhibited, and that every 2-distance-transitive connected inner-automorphic Cayley graph on a dihedral group appears in the completed classification.

What carries the argument

The inner-automorphic condition, which requires the connection set S of the Cayley graph Cay(G,S) to be a union of conjugacy classes in the dihedral group G, together with the arc-transitivity of the resulting graph.

If this is right

  • Any additional connected arc-transitive inner-automorphic Cayley graph on a dihedral group must obey the necessary condition obtained from the conjugacy class analysis.
  • There exist infinitely many connected arc-transitive inner-automorphic Cayley graphs on dihedral groups that lie outside the four characterized families.
  • Every 2-distance-transitive connected inner-automorphic Cayley graph on a dihedral group has been placed in the explicit classification list.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The necessary condition may turn out to be sufficient, which would yield a complete classification of all such graphs without further restrictions.
  • The same approach of combining inner-automorphism with arc-transitivity could be applied to Cayley graphs on other families of groups to obtain parallel structural results.
  • The infinite family provides concrete examples that can be examined for additional symmetry properties such as distance-regularity or Hamiltonicity.

Load-bearing premise

The connection set must be a union of conjugacy classes in the dihedral group and the Cayley graph must be connected, with all arguments depending on the explicit conjugacy class structure of dihedral groups.

What would settle it

Discovery of a connected arc-transitive Cayley graph on a dihedral group whose connection set is a union of conjugacy classes but which neither belongs to the four families nor satisfies the necessary condition, or of a 2-distance-transitive example absent from the completed classification.

read the original abstract

A Cayley graph $\Cay(G,S)$ is said to be inner-automorphic if $S$ is a union of conjugacy classes of a group $G$, and arc-transitive if its full automorphism group acts transitively on the set of arcs. In this paper, we characterize four well-known families of arc-transitive graphs that arise as connected inner-automorphic Cayley graphs on dihedral groups, and we provide a necessary condition for other connected arc-transitive Cayley graphs on dihedral groups to be inner-automorphic. We further construct an infinite family of examples satisfying this condition, thereby demonstrating the existence of such graphs. Finally, we complete the classification of all 2-distance-transitive connected inner-automorphic Cayley graphs on dihedral groups.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

0 major / 2 minor

Summary. The paper examines arc-transitive inner-automorphic Cayley graphs on dihedral groups. It characterizes four well-known families of such connected graphs, provides a necessary condition for other connected arc-transitive Cayley graphs on dihedral groups to be inner-automorphic, constructs an infinite family of examples that satisfy this condition, and completes the classification of all 2-distance-transitive connected inner-automorphic Cayley graphs on dihedral groups.

Significance. This work contributes to the classification of highly symmetric Cayley graphs by focusing on the inner-automorphic property, which means the connection set is a union of conjugacy classes. The characterization of known families and the completion of the 2-distance-transitive case provide a comprehensive view for this subclass. The construction of an infinite family shows that there are more such graphs beyond the four families, which is important for understanding the scope of the necessary condition. These results build on standard techniques in algebraic graph theory and group theory for dihedral groups.

minor comments (2)
  1. [Abstract] The abstract refers to 'four well-known families' without naming them explicitly; listing the families (e.g., by their standard names or parameters) in the abstract or introduction would improve reader orientation.
  2. The necessary condition on the generating set S (as a union of conjugacy classes) should be cross-referenced to the specific conjugacy class structure of dihedral groups (rotations vs. reflections) in the relevant section to make the derivation easier to follow.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for the positive assessment of our manuscript and the recommendation for minor revision. The referee's summary accurately reflects the main contributions: the characterization of four families of arc-transitive inner-automorphic Cayley graphs on dihedral groups, the necessary condition for others, the construction of an infinite family satisfying the condition, and the completion of the 2-distance-transitive classification.

Circularity Check

0 steps flagged

No significant circularity detected

full rationale

The paper applies standard facts about conjugacy classes and automorphism groups of dihedral groups to classify arc-transitive inner-automorphic Cayley graphs. The claims rest on direct structural analysis of the dihedral group (rotations vs. reflections, connectedness of the generating set) rather than any self-referential definition, fitted parameter renamed as prediction, or load-bearing self-citation chain. No equation or step reduces by construction to the paper's own inputs; the derivation is self-contained against external group-theoretic benchmarks.

Axiom & Free-Parameter Ledger

0 free parameters · 0 axioms · 0 invented entities

Abstract-only review supplies no explicit free parameters, axioms, or invented entities; all claims rest on standard definitions of Cayley graphs, conjugacy classes, and dihedral groups.

pith-pipeline@v0.9.0 · 5424 in / 1161 out tokens · 34815 ms · 2026-05-10T20:24:41.839341+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

40 extracted references · 40 canonical work pages

  1. [1]

    Bosma, J

    W. Bosma, J. Cannon, C. Playoust, The MAGMA algebra system I: The user language, J. Symbolic Comput. 24 (1997) 235–265.https://doi.org/10.1006/jsco.1996.0125

    work page doi:10.1006/jsco.1996.0125 1997

  2. [2]

    Cameron, Graphs defined on groups, Int

    P.J. Cameron, Graphs defined on groups, Int. J. Group Theory 11 (2022) 53–107.https://doi. org/10.22108/ijgt.2021.127679.1681

    work page doi:10.22108/ijgt.2021.127679.1681 2022

  3. [3]

    Du, Y.-Q

    S.F. Du, Y.-Q. Feng, J.H. Kwak, M.Y. Xu, Cubic Cayley graphs of dihedrals groups, in: S. Nonda, G.P. Raja Sekhar (Eds.), Mathematical Analysis and Applications, Norosa Publishing House, New Delhi, 2004, pp. 224–235

    work page 2004

  4. [4]

    S.F. Du, A. Malniˇ c, D. Maruˇ siˇ c, Classification of 2-arc-transitive dihedrants, J. Combin. Theory Ser. B 98 (2008) 1349–1372.https://doi.org/10.1016/j.jctb.2008.02.007

    work page doi:10.1016/j.jctb.2008.02.007 2008

  5. [5]

    Y.-Q. Feng, I. Kov´ acs, Elementary abelian groups of rank 5 are DCI-groups, J. Combin. Theory Ser. A 157 (2018) 162–204.https://doi.org/10.1016/j.jcta.2018.02.003

    work page doi:10.1016/j.jcta.2018.02.003 2018

  6. [6]

    Fisk, Automorphisms of graphs, Congr

    S. Fisk, Automorphisms of graphs, Congr. Numer. 38 (1983) 139–144

    work page 1983

  7. [7]

    Godsil, On the full automorphism group of a graph, Combinatorica 1 (1981) 243–256.https: //doi.org/10.1007/BF02579330

    C.D. Godsil, On the full automorphism group of a graph, Combinatorica 1 (1981) 243–256.https: //doi.org/10.1007/BF02579330

    work page doi:10.1007/bf02579330 1981

  8. [8]

    Guo, W.B

    J. Guo, W.B. Guo, G. Ryabov, A.V. Vasil’ev, On Cayley representations of central Cayley graphs over almost simple groups, J. Algebraic Combin. 57 (2023) 227–237.https://doi.org/10.1007/ s10801-022-01166-7

    work page 2023

  9. [9]

    G. Hahn, P. Hell, S. Poljak, On the ultimate independence ratio of a graph, European J. Combin. 16 (1995) 253–261.https://doi.org/10.1016/0195-6698(95)90030-6

    work page doi:10.1016/0195-6698(95)90030-6 1995

  10. [10]

    Huang, Y.-Q

    J.-J. Huang, Y.-Q. Feng, J.-X. Zhou, Two-distance transitive normal Cayley graphs, Ars Math. Contemp. 22 (2022) p.#2.02.https://doi.org/10.26493/1855-3974.2593.1b7

    work page doi:10.26493/1855-3974.2593.1b7 2022

  11. [11]

    Huang, Y.-Q

    J.-J. Huang, Y.-Q. Feng, J.-X. Zhou, F.-G. Yin, The classification of two-distance transitive dihe- drants, J. Algebra, 667 (2025) 508–529.https://doi.org/10.1016/j.jalgebra.2024.12.023

    work page doi:10.1016/j.jalgebra.2024.12.023 2025

  12. [12]

    Huang, Y.-Q

    J.-J. Huang, Y.-Q. Feng, F.-G. Yin, Y.S. Kwon,s-Arc-transitive inner-automorphic Cayley graphs, submitted

    work page

  13. [13]

    Imrich, On the connectivity of Cayley graphs, J

    W. Imrich, On the connectivity of Cayley graphs, J. Combin. Theory Ser. B 26 (1979) 323–326. https://doi.org/10.1016/0095-8956(79)90007-8

    work page doi:10.1016/0095-8956(79)90007-8 1979

  14. [14]

    Ito, The spectrum of a conjugacy class graph of a finite group, Math

    N. Ito, The spectrum of a conjugacy class graph of a finite group, Math. J. Okayama Univ. 26 (1984) 1–10

    work page 1984

  15. [15]

    Jin, Two-arc-transitive bicirculants, J

    W. Jin, Two-arc-transitive bicirculants, J. Combin. Theory Ser. B 163 (2023) 25–53https://doi. org/10.1016/j.jctb.2023.07.001

    work page doi:10.1016/j.jctb.2023.07.001 2023

  16. [16]

    Kov´ acs, Arc-transitive dihedrants of odd prime-power order, Graphs Combin

    I. Kov´ acs, Arc-transitive dihedrants of odd prime-power order, Graphs Combin. 29 (2013) 569–583. https://doi.org/10.1007/s00373-012-1134-6

    work page doi:10.1007/s00373-012-1134-6 2013

  17. [17]

    Kov´ acs, D

    I. Kov´ acs, D. Maruˇ sic, M. E. Muzychuk, On dihedrants admitting arc-regular group actions, J. Algebraic Combin. 33 (2011) 409–426.https://doi.org/10.1007/s10801-010-0251-7

    work page doi:10.1007/s10801-010-0251-7 2011

  18. [18]

    Kwak, J.M

    J.H. Kwak, J.M. Oh, One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer, Acta Math. Sinica, 22 (2006) 1305–1320.https://doi.org/10.1007/ s10114-005-0752-9

    work page 2006

  19. [19]

    Larose, F

    B. Larose, F. Laviolette, C. Tardif, On normal Cayley graphs and homidempotent graphs, European J. Combin. 19 (1998) 867–881.https://doi.org/10.1006/eujc.1998.0234

    work page doi:10.1006/eujc.1998.0234 1998

  20. [20]

    Li, Finite edge-transitive Cayley graphs and rotary Cayley maps, Trans

    C.H. Li, Finite edge-transitive Cayley graphs and rotary Cayley maps, Trans. Amer. Math. Soc. 358 (2006) 4605–4635.https://doi.org/10.1090/S0002-9947-06-03900-6

    work page doi:10.1090/s0002-9947-06-03900-6 2006

  21. [21]

    C.H. Li, Z.P. Lu, P.P. P´ alfy, Further restrictions on the structure of finite CI-groups, J. Algebraic Combin. 26 (2007) 161–181.https://doi.org/10.1007/s10801-006-0052-1

    work page doi:10.1007/s10801-006-0052-1 2007

  22. [22]

    C.H. Li, J. M. Pan, Finite 2-arc-transitive abelian Cayley graphs, European J. Combin. 29 (2008) 148–158.https://doi.org/10.1016/j.ejc.2006.12.001

    work page doi:10.1016/j.ejc.2006.12.001 2008

  23. [23]

    Y.X. Li, B.Z. Xia, S.M. Zhou, The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles, J. Combin. Theory Ser. A 206 (2024) 105885.https://doi.org/10. 1016/j.jcta.2024.105885

    work page arXiv 2024

  24. [24]

    Maruˇ siˇ c, On 2-arc-transitivity of Cayley graphs, J

    D. Maruˇ siˇ c, On 2-arc-transitivity of Cayley graphs, J. Combin. Theory Ser. B 87 (2003) 162–196. https://doi.org/10.1016/S0095-8956(02)00033-3. 17

    work page doi:10.1016/s0095-8956(02)00033-3 2003

  25. [25]

    Miklaviˇ c, P

    ˇS. Miklaviˇ c, P. Potoˇ cnik, Distance-transitive dihedrants, Des Codes Crypt 41 (2006) 185–193. https://doi.org/10.1007/s10623-006-9008-7

    work page doi:10.1007/s10623-006-9008-7 2006

  26. [26]

    Pan, Locally primitive Cayley graphs of dihedral groups, European J

    J.M. Pan, Locally primitive Cayley graphs of dihedral groups, European J. Combin. 36 (2014) 39–52.https://doi.org/10.1016/j.ejc.2013.06.041

    work page doi:10.1016/j.ejc.2013.06.041 2014

  27. [27]

    Pan, On finite dual cayley graphs, Open Math

    J.M. Pan, On finite dual cayley graphs, Open Math. 18 (2020) 595-602.https://doi.org/10. 1515/math-2020-0141

    work page 2020

  28. [28]

    Ponomarenko, A

    I. Ponomarenko, A. Vasil’ev, Testing isomorphism of central Cayley graphs over almost sim- ple groups in polynomial time, J. Math. Sci. 234 (2018) 219–236.https://doi.org/10.1007/ s10958-018-3998-3

    work page 2018

  29. [29]

    Qiao, S.F

    Z. Qiao, S.F. Du, J.H. Koolen, 2-Walk-regular dihedrants from group divisible designs, Electronic J. Combin. 23 (2016) #P2.51.https://doi.org/10.37236/5155

    work page doi:10.37236/5155 2016

  30. [30]

    Roichman, Upper bound on the characters of the symmetric groups, Invent

    Y. Roichman, Upper bound on the characters of the symmetric groups, Invent. Math. 125 (1996) 451–485.https://doi.org/10.1007/s002220050083

    work page doi:10.1007/s002220050083 1996

  31. [31]

    Roichman, Expansion properties of Cayley graphs of the alternating groups, J

    Y. Roichman, Expansion properties of Cayley graphs of the alternating groups, J. Combin. Theory Ser. A 79 (1997) 281–297.https://doi.org/10.1006/jcta.1997.2786

    work page doi:10.1006/jcta.1997.2786 1997

  32. [32]

    Krasnov,Lorentzian Cayley form, J

    S.J. Song, C.H. Li, H. Zhang, Finite permutation groups with a regular dihedral subgroup, and edge-transitive dihedrants, J. Algebra 399 (2014) 948–959.https://doi.org/10.1016/j. jalgebra.2013.10.022

    work page doi:10.1016/j 2014

  33. [33]

    Bosma, J

    J. Wang, M.Y. Xu, Quasi-abelian Cayley graphs and Parsons graphs, European J. Combin. 18 (1997) 597–600.https://doi.org/10.1006/eujc.1996.0125

    work page doi:10.1006/eujc.1996.0125 1997

  34. [34]

    Wang, M.Y

    C.Q. Wang, M.Y. Xu, Non-normal one-regular and 4-valent Cayley graphs of dihedral groups D 2n, European J. Combin. 27 (2006) 750–766.https://doi.org/10.1016/j.ejc.2004.12.007

    work page doi:10.1016/j.ejc.2004.12.007 2006

  35. [35]

    Xia, On cubic graphical regular representations of finite simple groups, J

    B.Z. Xia, On cubic graphical regular representations of finite simple groups, J. Combin. Theory Ser. B 141 (2020) 1–30.https://doi.org/10.1016/j.jctb.2019.06.002

    work page doi:10.1016/j.jctb.2019.06.002 2020

  36. [36]

    Xie, Y.-Q

    J.-H. Xie, Y.-Q. Feng, J.-X. Zhou, Normal Cayley digraphs of dihedral groups with the CI-property, Ars Math. Contemp. 23 (2023) #P4.08.https://doi.org/10.26493/1855-3974.2688.2de

    work page doi:10.26493/1855-3974.2688.2de 2023

  37. [37]

    Yin, Y.-Q

    F.-G. Yin, Y.-Q. Feng, J.-X. Zhou, S.-S. Chen. Arc-transitive Cayley graphs on nonabelian simple groups with prime valency, J. Combin. Theory Ser. A 177 (2021) 105303.https://doi.org/10. 1016/j.jcta.2020.105303

    work page arXiv 2021

  38. [38]

    Zieschang, Cayley graphs of finite groups, J

    P.-H. Zieschang, Cayley graphs of finite groups, J. Algebra, 118 (1988) 447–454.https://doi. org/10.1016/0021-8693(88)90033-6

    work page doi:10.1016/0021-8693(88)90033-6 1988

  39. [39]

    Zgrabli´ c, On quasiabelian Cayley graphs, Discrete Math

    B. Zgrabli´ c, On quasiabelian Cayley graphs, Discrete Math. 226 (2001) 445–447.https://doi. org/10.1016/S0012-365X(00)00178-3

    work page doi:10.1016/s0012-365x(00)00178-3 2001

  40. [40]

    Zgrabli´ c, On quasiabelian Cayley graphs and graphical doubly regular representations, Discrete Math

    B. Zgrabli´ c, On quasiabelian Cayley graphs and graphical doubly regular representations, Discrete Math. 244 (2002) 495–519.https://doi.org/10.1016/S0012-365X(01)00104-2. Jun-Jie Huang, School of Mathematical Sciences, Laboratory of Mathematics and Complex Systems, MOE, Beijing Normal University, Beijing, 100875, P. R. China Jin-Hua Xie, Center for Combi...

    work page doi:10.1016/s0012-365x(01)00104-2 2002