On the Group of a Directed Graph
1966 ◽
Vol 18
◽
pp. 211-220
◽
Keyword(s):
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.
2002 ◽
Vol 65
(2)
◽
pp. 277-288
◽
1994 ◽
Vol 36
(3)
◽
pp. 301-308
◽
1964 ◽
Vol 4
(2)
◽
pp. 174-178
◽
Keyword(s):
Keyword(s):
2015 ◽
Vol 93
(1)
◽
pp. 13-18
Keyword(s):
1998 ◽
Vol 57
(3)
◽
pp. 493-495
1978 ◽
Vol 26
(1)
◽
pp. 57-58
1990 ◽
Vol 21
(2)
◽
pp. 309-310
Keyword(s):