Back to Search Start Over

On the smallest graphs of girth 10 and valency 3

Authors :
Pak-Ken Wong
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