A One-Regular Graph of Degree Three
A One-Regular Graph of Degree Three
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.