Geodesic
On the Group of a Directed Graph
Canadian journal of mathematics, Tome 18 (1966) no. 1, pp. 211-220

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

In 1938, Frucht (2) proved that for any given finite group G there exists a finite symmetric graph X such that G(X) is abstractly isomorphic to G. Since G(X) is a permutation group, it is natural to ask the following related question : If P is a given finite permutation group, does there exist a symmetric (and more generally a directed) graph X such that G(X) and P are isomorphic (see Convention below) as permutation groups? The answer for the symmetric case is negative as seen in (3) and more recently in (1). It is the purpose of this paper to deal with this problem further, especially in the directed case. In §3, we supplement Kagno's results (3, pp. 516-520) for symmetric graphs by giving the corresponding results for directed graphs. 
Hemminger, Robert L. On the Group of a Directed Graph. Canadian journal of mathematics, Tome 18 (1966) no. 1, pp. 211-220. doi: 10.4153/CJM-1966-023-2
@article{10_4153_CJM_1966_023_2,
     author = {Hemminger, Robert L.},
     title = {On the {Group} of a {Directed} {Graph}},
     journal = {Canadian journal of mathematics},
     pages = {211--220},
     year = {1966},
     volume = {18},
     number = {1},
     doi = {10.4153/CJM-1966-023-2},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-023-2/}
}
TY  - JOUR
AU  - Hemminger, Robert L.
TI  - On the Group of a Directed Graph
JO  - Canadian journal of mathematics
PY  - 1966
SP  - 211
EP  - 220
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-023-2/
DO  - 10.4153/CJM-1966-023-2
ID  - 10_4153_CJM_1966_023_2
ER  - 
%0 Journal Article
%A Hemminger, Robert L.
%T On the Group of a Directed Graph
%J Canadian journal of mathematics
%D 1966
%P 211-220
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1966-023-2/
%R 10.4153/CJM-1966-023-2
%F 10_4153_CJM_1966_023_2

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

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

[3] 3. Kagno, I. N., Linear graphs of degree ≤ 6 and their groups, Amer. J. Math., 68 (1946), 505–520. Corrections, Amer. J. Math., 77 (1955), 392. Google Scholar

[4] 4. Miller, G. A., Memoir on the substitution groups whose degree does not exceed eight, Amer. J. Math., 77 (1899), 288–337. Google Scholar

[5] 5. Ore, O., Theory of graphs (Providence, R.I., 1962). Google Scholar

[6] 6. Zassenhaus, H., The theory of groups, 2nd ed. (New York, 1958). Google Scholar

Cité par Sources :