Geodesic
Graphical Regular Representations of Non-Abelian Groups, I
Canadian journal of mathematics, Tome 24 (1972) no. 6, pp. 993-1008

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

In this paper, all groups and graphs considered are finite and all graphs are simple (in the sense of Tutte [8, p. 50]). If X is such a graph with vertex set V(X) and automorphism group A(X), we say that X is a graphical regular representation (GRR) of a given abstract group G if(I) G ≅ A(X) , and(II) A(X) acts on V(X) as a regular permutation group; that is, given u, v ∈ V(X), there exists a unique φ ∈ A(X) for which φ(u) = v.That for any abstract group G there exists a graph X satisfying (I) is well-known (cf. [3]). 
Nowitz, Lewis A.; Watkins, Mark E. Graphical Regular Representations of Non-Abelian Groups, I. Canadian journal of mathematics, Tome 24 (1972) no. 6, pp. 993-1008. doi: 10.4153/CJM-1972-101-5
@article{10_4153_CJM_1972_101_5,
     author = {Nowitz, Lewis A. and Watkins, Mark E.},
     title = {Graphical {Regular} {Representations} of {Non-Abelian} {Groups,} {I}},
     journal = {Canadian journal of mathematics},
     pages = {993--1008},
     year = {1972},
     volume = {24},
     number = {6},
     doi = {10.4153/CJM-1972-101-5},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1972-101-5/}
}
TY  - JOUR
AU  - Nowitz, Lewis A.
AU  - Watkins, Mark E.
TI  - Graphical Regular Representations of Non-Abelian Groups, I
JO  - Canadian journal of mathematics
PY  - 1972
SP  - 993
EP  - 1008
VL  - 24
IS  - 6
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1972-101-5/
DO  - 10.4153/CJM-1972-101-5
ID  - 10_4153_CJM_1972_101_5
ER  - 
%0 Journal Article
%A Nowitz, Lewis A.
%A Watkins, Mark E.
%T Graphical Regular Representations of Non-Abelian Groups, I
%J Canadian journal of mathematics
%D 1972
%P 993-1008
%V 24
%N 6
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1972-101-5/
%R 10.4153/CJM-1972-101-5
%F 10_4153_CJM_1972_101_5

[1] 1. Chong-Yun, Chao, On a theorem of Sabidussi, Proc. Amer. Math. Soc. 15 (1964), 291–292. Google Scholar

[2] 2. Coxeter, H. S. M. and Moser, W. O. J., Generators and relations for discrete groups (Springer-Verlag, Berlin, 1957). Google Scholar

[3] 3. Roberto, Frucht, Herstellung von Graphen mit vorgegebener abstrakter Gruppe, Compositio Math. 6 (1938), 239–250. Google Scholar

[4] 4. Wilfried, Imrich, Graphs with transitive Abelian automorphism group in Combinatorial Theory and Its Applications, Proceedings of the Combinatorial Conference at Balatonfüred, Hungary, 1969. Google Scholar

[5] 5. Lewis A., Nowitz, On the non-existence of graphs with transitive generalized dicyclic groups, J. Combinatorial Theory 4 (1968), 49–51. Google Scholar

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

[7] 7. Gert, Sabidussi, On vertex-transitive graphs, Monatsh. Math. 68 (1964), 426–438. Google Scholar

[8] 8. Tutte, W. T., Connectivity in graphs (University of Toronto Press, Toronto, 1966). Google Scholar

[9] 9. Mark E., Watkins, On the action of non-abelian groups on graphs, J. Combinatorial Theory 11 (1971), 95–104. Google Scholar

[10] 10. Mark E., Watkins and Lewis A., Nowitz, On graphical regular representations of direct products of groups, Monatsh. Math. 76 (1972), 168–171. Google Scholar

Cité par Sources :