Geodesic
A Construction for Vertex-Transitive Graphs
Canadian journal of mathematics, Tome 34 (1982) no. 2, pp. 307-318

Voir la notice de l'article provenant de la source Cambridge University Press

A useful general strategy for the construction of interesting families of vertex-transitive graphs is to begin with some family of transitive permutation groups and to construct for each group Γ in the family all graphs G whose vertex–set is the orbit V of Γ and for which Γ ≦ Aut (G), where Aut (G) denotes the automorphism group of G. For example, if we consider the family of cyclic groups 〈(0 1 ... n – 1)〉 generated by cycles (0, 1 ... n – 1) of length n, then the corresponding graphs are the n-vertex circulant graphs.In this paper we consider transitive permutation groups of degree mn generated by a “rotation” ρ which is a product of m disjoint cycles of length n and by a “twisted translation” t; such that τρτ–l = ρα for some α. 
Alspach, Brian; Parsons, T. D. A Construction for Vertex-Transitive Graphs. Canadian journal of mathematics, Tome 34 (1982) no. 2, pp. 307-318. doi: 10.4153/CJM-1982-020-8
@article{10_4153_CJM_1982_020_8,
     author = {Alspach, Brian and Parsons, T. D.},
     title = {A {Construction} for {Vertex-Transitive} {Graphs}},
     journal = {Canadian journal of mathematics},
     pages = {307--318},
     year = {1982},
     volume = {34},
     number = {2},
     doi = {10.4153/CJM-1982-020-8},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1982-020-8/}
}
TY  - JOUR
AU  - Alspach, Brian
AU  - Parsons, T. D.
TI  - A Construction for Vertex-Transitive Graphs
JO  - Canadian journal of mathematics
PY  - 1982
SP  - 307
EP  - 318
VL  - 34
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1982-020-8/
DO  - 10.4153/CJM-1982-020-8
ID  - 10_4153_CJM_1982_020_8
ER  - 
%0 Journal Article
%A Alspach, Brian
%A Parsons, T. D.
%T A Construction for Vertex-Transitive Graphs
%J Canadian journal of mathematics
%D 1982
%P 307-318
%V 34
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1982-020-8/
%R 10.4153/CJM-1982-020-8
%F 10_4153_CJM_1982_020_8

[1] 1. Alspach, B. and Sutcliffe, J., Vertex-transitive graphs of order 2p, Annals N.Y. Acad. Sci. 319 (1979), 19–27. Google Scholar

[2] 2. Godsil, C., More odd graph theory, Discrete Math. 32 (1980), 205–207. Google Scholar

[3] 3. Marusic, D., On vertex-symmetric digraphs, Discrete Math. 36 (1981), 69–82. Google Scholar

[4] 4. Sabidussi, G., On a class of fixed-point-free graphs, Proc. Amer. Math. Soc. 9 (1958), 800–804. Google Scholar

[5] 5. Sabidussi, G., Vertex-transitive graphs, Monatsh. Math. 68 (1964), 426–438. Google Scholar

Cité par Sources :