Title of article
Mobility of vertex-transitive graphs Original Research Article
Author/Authors
Primo? Poto?nik، نويسنده , , Mateja ?ajna، نويسنده , , Gabriel Verret، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
13
From page
579
To page
591
Abstract
We define the mobility of a graph automorphism as the minimum distance between a vertex of the graph and its image under the automorphism, and the absolute mobility of a graph as the maximum of the mobilities of its automorphisms. In this paper, we investigate the mobility of certain classes of graphs, in particular, Cartesian and lexicographic products, vertex-transitive graphs, and Cayley graphs.
Keywords
Mobility , Cayley graph , Kneser graph , Johnson graph , Lexicographic product , Vertex-transitive graph , Cartesian product , Automorphism
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947710
Link To Document