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

共 14 条

[1]

[Anonymous], GRADUATE TEXTS MATH

[2]

[Anonymous], PRODUCT GRAPHS STRUC

[3] SELF-CENTERED GRAPHS [J].

BUCKLEY, F .

ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 :71-78

[4]

de Ridder HN, 1999, LECT NOTES COMPUT SC, V1684, P204

[5]

Godsil C., 2000, GRADUATE TEXTS MATH, V207

[6] MORE ODD GRAPH-THEORY [J].

GODSIL, CD .

DISCRETE MATHEMATICS, 1980, 32 (02) :205-207

[7] On normal Cayley graphs and hom-idempotent graphs [J].

Larose, B ;

Laviolette, F ;

Tardif, C .

EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (07) :867-881

[8] DISTANCE TRANSITIVE GRAPHS WITH SYMMETRICAL OR ALTERNATING AUTOMORPHISM GROUP [J].

LIEBECK, MW ;

PRAEGER, CE ;

SAXL, J .

BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1987, 35 (01) :1-25

[9]

Mortimer Brian, 1996, GRADUATE TEXTS MATH, V163

[10] WHICH GENERALIZED PETERSEN GRAPHS ARE CAYLEY-GRAPHS [J].

NEDELA, R ;

SKOVIERA, M .

JOURNAL OF GRAPH THEORY, 1995, 19 (01) :1-11

← 1 2 →