On certain regular graphs of girth 5

Let f(v,5) be the number of vertices of a (v,5)-cage (v≥3). We give an upper bound for f(v,5) which is considerably better than the previously known upper bounds. In particular, when v=7, it coincides with the well-known Hoffman- Singleton graph.

Saved in:
Bibliographic Details
Main Authors: M. O'keefe, P. K. Wong
Format: Article
Language:English
Published: Wiley 1984-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Subjects:
Online Access:http://dx.doi.org/10.1155/S0161171284000806
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832566710839803904
author M. O'keefe
P. K. Wong
author_facet M. O'keefe
P. K. Wong
author_sort M. O'keefe
collection DOAJ
description Let f(v,5) be the number of vertices of a (v,5)-cage (v≥3). We give an upper bound for f(v,5) which is considerably better than the previously known upper bounds. In particular, when v=7, it coincides with the well-known Hoffman- Singleton graph.
format Article
id doaj-art-cb97aaf8c40d40b9bd621c6387f17b52
institution Kabale University
issn 0161-1712
1687-0425
language English
publishDate 1984-01-01
publisher Wiley
record_format Article
series International Journal of Mathematics and Mathematical Sciences
spelling doaj-art-cb97aaf8c40d40b9bd621c6387f17b522025-02-03T01:03:22ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251984-01-017478579110.1155/S0161171284000806On certain regular graphs of girth 5M. O'keefe0P. K. Wong1Department of Mathematics, Seton Hall University, South Orange 07079, New Jersey, USADepartment of Mathematics, Seton Hall University, South Orange 07079, New Jersey, USALet f(v,5) be the number of vertices of a (v,5)-cage (v≥3). We give an upper bound for f(v,5) which is considerably better than the previously known upper bounds. In particular, when v=7, it coincides with the well-known Hoffman- Singleton graph.http://dx.doi.org/10.1155/S0161171284000806regular graphcagelatin square.
spellingShingle M. O'keefe
P. K. Wong
On certain regular graphs of girth 5
International Journal of Mathematics and Mathematical Sciences
regular graph
cage
latin square.
title On certain regular graphs of girth 5
title_full On certain regular graphs of girth 5
title_fullStr On certain regular graphs of girth 5
title_full_unstemmed On certain regular graphs of girth 5
title_short On certain regular graphs of girth 5
title_sort on certain regular graphs of girth 5
topic regular graph
cage
latin square.
url http://dx.doi.org/10.1155/S0161171284000806
work_keys_str_mv AT mokeefe oncertainregulargraphsofgirth5
AT pkwong oncertainregulargraphsofgirth5