A note on the problem of finding a (3,9)-cage (Q1068846)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on the problem of finding a (3,9)-cage |
scientific article; zbMATH DE number 3931052
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on the problem of finding a (3,9)-cage |
scientific article; zbMATH DE number 3931052 |
Statements
A note on the problem of finding a (3,9)-cage (English)
0 references
1985
0 references
We discuss the problem 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.
0 references
regular graph
0 references
(3,9)-cage
0 references
Hamiltonian graph
0 references
0.7869455814361572
0 references
0.7691647410392761
0 references