
Solvable graphs are defined to be graphs whose automorphism group contains a solvable subgroup. A circulant graph of order \(n\) has an automorphism group which contains an \(n\)-cycle. In this paper every vertex-transitive graph \(\Gamma\) of order \(n\) with \(\text{gcd}(n,\varphi(n))= 1\) is proved to be isomorphic to a circulant graph of order \(n\) if and only if \(\Gamma\) is a solvable graph. This result generalizes an analogous theorem of Marušič which is restricted to the case that \(n= pq\) is the product of two distinct prime numbers. As a corollary, every vertex-transitive graph of order \(n\) is stated to be isomorphic to a Cayley graph of order \(n\) if and only if every vertex-transitive graph of order \(n\) is solvable.
solvable graph, circulant graph, vertex-transitive graph, Computational Theory and Mathematics, automorphism group, Geometry and Topology, Cayley graph, Graphs and abstract algebra (groups, rings, fields, etc.), Theoretical Computer Science
solvable graph, circulant graph, vertex-transitive graph, Computational Theory and Mathematics, automorphism group, Geometry and Topology, Cayley graph, Graphs and abstract algebra (groups, rings, fields, etc.), Theoretical Computer Science
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
