Abstract
The main result of this paper is that, if is a finite connected -valent arc-transitive graph, then either is part of a well-understood family of graphs, or every non-identity automorphism of fixes at most of the vertices. As a corollary, we get a similar result for -valent vertex-transitive graphs. Based on these results we propose a conjecture on the number of fixed points of non-identity automorphisms of vertex-transitive graphs of bounded valency.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.