- Title
- Structural properties of graphs of diameter 2 with maximal repeats
- Creator
- Nguyen, Minh Hoang; Miller, Mirka
- Date
- 2008
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/33323
- Identifier
- vital:654
- Identifier
-
https://doi.org/10.1016/j.disc.2006.09.057
- Identifier
- ISSN:0012-365X
- Abstract
- It was shown using eigenvalue analysis by Erdos et al. that with the exception of C-4, there are no graphs of diameter 2, of maximum degree d and of order d(2), that is, one less than the Moore bound. These graphs belong to a class of regular graphs of diameter 2, and having certain interesting structural properties, which will be proved in this paper. (c) 2007 Elsevier B.V. All rights reserved.; C1
- Publisher
- Elsevier
- Relation
- Discrete Mathematics Vol. 308, no. 11 (Jun 2008), p. 2337-2341
- Rights
- Copyright Elsevier
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0101 Pure Mathematics; Repeats; Moore bound; Neighbourhood theorem; Regular graphs
- Reviewed
- Hits: 647
- Visitors: 656
- Downloads: 1
| Thumbnail | File | Description | Size | Format |
|---|