This paper demonstrates the existence of specific 3-regular symmetric graphs, indicating unique structures in graph theory.
A graph Σ is said symmetric if its automorphism group acts transitively on the set of its arc. Let p < q be two distinct prime integers. This paper demonstrates that connected 3‐regular symmetric graphs of order 6 p q exist if and only if the pair ( p , q ) belongs to the set (5, 19), (19, 37), (37, 73), which up to isomorphism there are nine sporadic ones, or Σ is a Cayley graph on dihedral group D 6 p q , where and .
No takes yet. Share an insight, caveat, or question.
Alaeiyan et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: