Regular graphs and stability

D. A. Holton, Douglas D. Grant
1975 Journal of the Australian Mathematical Society  
We show that a graph G is semi-stable at vertex v if and only if the set of vertices of G adjacent to v is fixed by the automorphism group of G y , the subgraph of G obtained by deleting v and its incident edges. This result leads to a neat proof that regular graphs are semi-stable at each vertex. We then investigate stable regular graphs, concentrating mainly on stable vertex-transitive graphs. We conjecture that if G is a non-trivial vertex-transitive graph, then G is stable if and only if
more » ... ) contains a transposition, offering some evidence for its truth.
doi:10.1017/s1446788700020735 fatcat:jvt3dpdin5hpveakeajqruxkcy