Frucht’s Theorem for the Digraph Factorial

To every graph (or digraph) A, there is an associated automorphism group Aut(A). Frucht’s theorem asserts the converse association; that for any finite group G there is a graph (or digraph) A for which Aut(A) ∼= G.

Bibliographic Details
Main Author: Hammack Richard H.
Format: Article
Language:English
Published: University of Zielona Góra 2013-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1661