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:
| Main Authors: | , |
|---|---|
| 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 |