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: | 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!
|
Similar Items
-
A note on the problem of finding a (3,9)-cage
by: P. K. Wong
Published: (1985-01-01) -
4-REGULAR GRAPH OF DIAMETER 2
by: Đỗ Như An, et al.
Published: (2013-06-01) -
The matching polynomial of a distance-regular graph
by: Robert A. Beezer, et al.
Published: (2000-01-01) -
The lower bound for number of hexagons in strongly regular graphs with parameters $\lambda=1$ and $\mu=2$
by: Reimbay Reimbayev
Published: (2024-08-01) -
Longest cycles in certain bipartite graphs
by: Pak-Ken Wong
Published: (1998-01-01)