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 条
  • [21] DISTANCE DEGREES OF VERTEX-TRANSITIVE GRAPHS
    HILANO, T
    GRAPHS AND COMBINATORICS, 1989, 5 (03) : 223 - 228
  • [22] Perfect codes in vertex-transitive graphs
    Wang, Yuting
    Zhang, Junyang
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2023, 196
  • [23] STRUCTURE OF FINITE VERTEX-TRANSITIVE GRAPHS
    GREEN, AC
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A37 - A37
  • [24] On orders of automorphisms of vertex-transitive graphs
    Potocnik, Primoz
    Toledo, Micael
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 166 : 123 - 153
  • [25] Vertex-transitive Diameter Two Graphs
    Jin, Wei
    Tan, Li
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (01): : 209 - 222
  • [26] ON THE DECOMPOSITION OF VERTEX-TRANSITIVE GRAPHS INTO MULTICYCLES
    LEIGHTON, FT
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1983, 88 (06): : 403 - 410
  • [27] Odd automorphisms in vertex-transitive graphs
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Marusic, Dragan
    ARS MATHEMATICA CONTEMPORANEA, 2016, 10 (02)
  • [28] STRUCTURE OF INFINITE VERTEX-TRANSITIVE GRAPHS
    JUNG, HA
    WATKINS, ME
    DISCRETE MATHEMATICS, 1977, 18 (01) : 45 - 53
  • [29] Matchings in vertex-transitive bipartite graphs
    Péter Csikvári
    Israel Journal of Mathematics, 2016, 215 : 99 - 134
  • [30] Vertex-transitive direct products of graphs
    Hammack, Richard H.
    Imrich, Wilfried
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
12345