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 等数据库收录！ |
|
