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.
Main Author: | Hammack Richard H. |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2013-05-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.1661 |
Similar Items
-
Spectral Functional-Digraph Theory, Stability, and Entropy for Gene Regulatory Networks
by: Devin Akman, et al.
Published: (2018-07-01) -
A survey of line digraphs and generalizations
by: Jay S. Bagga, et al.
Published: (2021-03-01) -
Zero Divisors among Digraphs
by: Smith, Heather Christina
Published: (2010) -
4-Transitive Digraphs I: The Structure of Strong 4-Transitive Digraphs
by: Hernández-Cruz César
Published: (2013-05-01) -
On chordal digraphs and semi-strict chordal digraphs
by: Ye, Ying Ying
Published: (2019)