A One-Regular Graph of Degree Three

Robert Frucht

Canadian Journal of Mathematics · 1952 · 94 citations · 4 references

DOIFull text

Open access

Concepts

Abstract

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 show by an example that the answer is in the affirmative.

References

4