A note on the problem of finding a (3,9)-cage
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.
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
1985-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S0161171285000916 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832564338957746176 |
|---|---|
| author | P. K. Wong |
| author_facet | P. K. Wong |
| author_sort | P. K. Wong |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-756e5123f49e4bc59a78f459ee0c1c7f |
| institution | Kabale University |
| issn | 0161-1712 1687-0425 |
| language | English |
| publishDate | 1985-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Mathematics and Mathematical Sciences |
| spelling | doaj-art-756e5123f49e4bc59a78f459ee0c1c7f2025-02-03T01:11:20ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251985-01-018481782010.1155/S0161171285000916A note on the problem of finding a (3,9)-cageP. K. Wong0Department of Mathematics, Seton Hall University, South Orange 07079, New Jersey, USAIn 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.http://dx.doi.org/10.1155/S0161171285000916cageregular graphHamiltonian graph. |
| spellingShingle | P. K. Wong A note on the problem of finding a (3,9)-cage International Journal of Mathematics and Mathematical Sciences cage regular graph Hamiltonian graph. |
| title | A note on the problem of finding a (3,9)-cage |
| title_full | A note on the problem of finding a (3,9)-cage |
| title_fullStr | A note on the problem of finding a (3,9)-cage |
| title_full_unstemmed | A note on the problem of finding a (3,9)-cage |
| title_short | A note on the problem of finding a (3,9)-cage |
| title_sort | note on the problem of finding a 3 9 cage |
| topic | cage regular graph Hamiltonian graph. |
| url | http://dx.doi.org/10.1155/S0161171285000916 |
| work_keys_str_mv | AT pkwong anoteontheproblemoffindinga39cage AT pkwong noteontheproblemoffindinga39cage |