Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T10:46:14.078Z Has data issue: false hasContentIssue false

Graphs of Degree Three with a Given Abstract Group

Published online by Cambridge University Press:  20 November 2018

Robert Frucht*
Affiliation:
Universidad Técnica F. Santa Maria Valparaiso, Chile
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

1. Introduction. In his well-known book on graphs [1] König proposed the following problem: “When can a given abstract group be represented as the group of the automorphisms of a (finite) graph, and if possible how can the graph be constructed?”

To understand this problem well let us begin with the precise definition of a graph and its group (of automorphisms).

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1949