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 条
  • [1] VERTEX-TRANSITIVE GRAPHS AND VERTEX-TRANSITIVE MAPS
    BABAI, L
    JOURNAL OF GRAPH THEORY, 1991, 15 (06) : 587 - 627
  • [2] VERTEX-TRANSITIVE GRAPHS AND ACCESSIBILITY
    THOMASSEN, C
    WOESS, W
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (02) : 248 - 268
  • [3] EXCESS IN VERTEX-TRANSITIVE GRAPHS
    BIGGS, NL
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1982, 14 (JAN) : 52 - 54
  • [4] Vertex-transitive graphs and digraphs
    Scapellato, R
    GRAPH SYMMETRY: ALGEBRAIC METHODS AND APPLICATIONS, 1997, 497 : 319 - 378
  • [5] A CONSTRUCTION FOR VERTEX-TRANSITIVE GRAPHS
    ALSPACH, B
    PARSONS, TD
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1982, 34 (02): : 307 - 318
  • [6] Limits of vertex-transitive graphs
    Giudici, Michael
    Li, Cai Heng
    Praeger, Cheryl E.
    Seress, Akos
    Trofimov, Vladimir
    ISCHIA GROUP THEORY 2004, PROCEEDINGS, 2006, 402 : 159 - +
  • [7] Vertex-transitive CIS graphs
    Dobson, Edward
    Hujdurovic, Ademir
    Milanic, Martin
    Verret, Gabriel
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 44 : 87 - 98
  • [8] STRUCTURE OF VERTEX-TRANSITIVE GRAPHS
    GREEN, AC
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (01) : 1 - 11
  • [9] Presentations for vertex-transitive graphs
    Agelos Georgakopoulos
    Alex Wendland
    Journal of Algebraic Combinatorics, 2022, 55 : 795 - 826
  • [10] On Isomorphisms of Vertex-transitive Graphs
    Chen, Jing
    Xia, Binzhou
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (02):
12345