International Journal of Mathematics and Mathematical Sciences
Volume 8 (1985), Issue 4, Pages 817-820
doi:10.1155/S0161171285000916

A note on the problem of finding a (3,9)-cage

P.K. Wong

Department of Mathematics, Seton Hall University, South Orange 07079, New Jersey, USA

Abstract

In this paper, we discuss The poblem of finding a (3,9)-cage. A hamiltonian graph with girth 9 and 54 vertices is given. Except four vertices, each of the remaining vertices of this graph has valency Three. This graph is obtained with the aid of a computer.