Back to Search
Start Over
On the smallest graphs of girth 10 and valency 3
- Source :
- Discrete Mathematics. 43:119-124
- Publication Year :
- 1983
- Publisher :
- Elsevier BV, 1983.
-
Abstract
- Recently, O'Keefe and Wong have shown that a smallest graph of girth 10 and valency 3 (a (3, 10)-cage) must have 70 vertices. There are three non-isomorphic (3, 10)-cages which have been known for some while. In this paper, it is shown that these are the only three possible (3, 10)-cages. Some of the proofs in this paper are derived with the aid of a computer.
Details
- ISSN :
- 0012365X
- Volume :
- 43
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi.dedup.....76cd95532eeb3252dad83022336ab329
- Full Text :
- https://doi.org/10.1016/0012-365x(83)90029-8