- Title
- Structural properties of graphs of diameter 2 and defect 2
- Creator
- Nguyen, Hoang Minh; Miller, Mirka
- Relation
- AKCE Journal of Graphs and Combinatronics Vol. 7, Issue 1, p. 29-43
- Relation
- http://www.akcejournal.org/contents/vol7no1/index.htm
- Publisher
- Arulmigu Kalasalingam College of Engineering
- Resource Type
- journal article
- Date
- 2010
- Description
- Using eigenvalue analysis, it was shown by Erdös et al. that with the exception of C₄, there are no graphs of diameter 2, maximum degree d and d² vertices. In this paper, we prove a number of structural properties of regular graphs of diameter 2, maximum degree d and order d² - 1.
- Subject
- diameter; repeat set; repeat subgraph
- Identifier
- http://hdl.handle.net/1959.13/931826
- Identifier
- uon:11177
- Identifier
- ISSN:0972-8600
- Language
- eng
- Reviewed
- Hits: 864
- Visitors: 821
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|