Abstract | ||
---|---|---|
A graph Γ is symmetric or arc-transitive if its automorphism group Aut(Γ) is transitive on the arc set of the graph, and Γ is basic if Aut(Γ) has no non-trivial normal subgroup N such that the quotient graph ΓN has the same valency as Γ. In this paper, we classify symmetric basic graphs of order 2qpn and valency 5, where q<p are two primes and n is a positive integer. It is shown that such a graph is isomorphic to a family of Cayley graphs on dihedral groups of order 2q with 5|(q−1), the complete graph K6 of order 6, the complete bipartite graph K5,5 of order 10, or one of the nine sporadic coset graphs associated with non-abelian simple groups. As an application, connected pentavalent symmetric graphs of order kpn for some small integers k and n are classified. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.ejc.2018.02.020 | European Journal of Combinatorics |
Field | DocType | Volume |
Discrete mathematics,Complete bipartite graph,Complete graph,Combinatorics,Dihedral group,Cayley graph,Isomorphism,Normal subgroup,Quotient graph,Mathematics,Simple group | Journal | 80 |
ISSN | Citations | PageRank |
0195-6698 | 0 | 0.34 |
References | Authors | |
9 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dawei Yang | 1 | 6 | 2.79 |
Yan-quan Feng | 2 | 350 | 41.80 |
JinHo Kwak | 3 | 2 | 2.06 |
Jaeun Lee | 4 | 110 | 22.10 |