A Note on Adjacency-Transitivity of a Graph and Its Complement |
| |
Authors: | Boris Zgrabli? |
| |
Institution: | (1) Pedagoška fakulteta, Univerza v Ljubljani, Kardeljeva ploščad 16, SI-1113 Ljubljana, Slovenija. e-mail: boris.zgrablic@uni-lj.si, SI |
| |
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.
Revised: March 24, 1998 |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|