Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Smallest graphs with given generalized quaternion automorphism group
Ist Teil von
Journal of graph theory, 2018-04, Vol.87 (4), p.430-442
Ort / Verlag
Hoboken: Wiley Subscription Services, Inc
Erscheinungsjahr
2018
Link zum Volltext
Quelle
Wiley Online Library - AutoHoldings Journals
Beschreibungen/Notizen
For n≥3, a smallest graph whose automorphism group is isomorphic to the generalized quaternion group is constructed. If n≠3, then such a graph has 2n+1 vertices and 2n+2 edges. In the special case when n=3, a smallest graph has 16 vertices but 44 edges.