Mobility of vertex-transitive graphs

被引：6
|
作者：
Potocnik, Primoz [1 ]
Sajna, Mateja [1 ]
Verret, Gabriel [1 ]
机构：
[1] Univ Ottawa, Dept Math & Stat, Ottawa, ON K1N 6N5, Canada
来源：
DISCRETE MATHEMATICS | 2007年 / 307卷 / 3-5期
关键词：
mobility; automorphism; Cartesian product; lexicographic product; vertex-transitive graph; Cayley graph; Kneser graph; Janson graph;
D O I：
10.1016/j.disc.2005.09.046
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：579 / 591
页数：13
相关论文
共 50 条
12345