# Graphs of Degree Three with a Given Abstract Group

@article{Frucht1949GraphsOD, title={Graphs of Degree Three with a Given Abstract Group}, author={Roberto W. Frucht}, journal={Canadian Journal of Mathematics}, year={1949}, volume={1}, pages={365 - 378} }

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).

## 126 Citations

### Graphs with given group

- Mathematics
- 1989

We shall study the following problem: when can a given abstract finite group be represented as the automorphism group of a connected regular graph in which some vertex is left invariant by the…

### Some applications of the subtitution in graph

- Mathematics
- 2008

In 1949 R. Frucht established that any finite group can be represented by a graph of degree three in the sense that automorphism group of the graph is isomorphic to the given group. In 1957 G.…

### Some applications of graph contractions

- MathematicsJ. Graph Theory
- 1977

Results in diverse areas, such as the Nielsen-Schreier theorem on subgroups of free groups and a proof of A. T. White's conjecture on the genus of subgroups are shown to be immediate consequences of…

### A One-Regular Graph of Degree Three

- MathematicsCanadian Journal of Mathematics
- 1952

Soon after the publication of Tutte's paper [5] on m-cages, H. S. M. Coxeter asked in a letter to the author whether one-regular graphs of degree 3 exist. The purpose of the following paper is to…

### Topics in Graph Automorphisms and Reconstruction

- Mathematics
- 2003

1. Graphs and groups: preliminaries 2. Various types of graph symmetry 3. Cayley graphs 4. Orbital graphs and strongly regular graphs 5. Graphical regular representations and pseudosimilarity 6.…

## References

SHOWING 1-6 OF 6 REFERENCES

### A family of cubical graphs

- MathematicsMathematical Proceedings of the Cambridge Philosophical Society
- 1947

We begin with some definitions. A cubical graph is a simplicial 1-complex in which each 0-simplex is incident with just three 1-simplexes.

### Herstellung von Graphen mit vorgegebener abstrakter Gruppe

- Mathematics
- 1939

© Foundation Compositio Mathematica, 1939, tous droits réservés. L’accès aux archives de la revue « Compositio Mathematica » (http: //http://www.compositio.nl/) implique l’accord avec les conditions…