Abstract.
We give a necessary and sufficient condition for a graphical regular representation to be adjacency-transitive, and provide an infinite family of finite simple undirected vertex-transitive graphs Γ, such that neither Γ nor Γc is adjacency-transitive.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Revised: March 24, 1998
Rights and permissions
About this article
Cite this article
Zgrablić, B. A Note on Adjacency-Transitivity of a Graph and Its Complement. Graphs Comb 16, 463–465 (2000). https://doi.org/10.1007/PL00007231
Issue Date:
DOI: https://doi.org/10.1007/PL00007231