Structural properties of graphs of diameter 2 with maximal repeats |
| |
Authors: | Minh Hoang Nguyen |
| |
Institution: | a School of Electrical Engineering and Computer Science, The University of Newcastle, NSW 2308, Australia b School of Information Technology and Mathematical Sciences, University of Ballarat, P.O.Box 663, Vic. 3353, Australia |
| |
Abstract: | It was shown using eigenvalue analysis by Erdös et al. that with the exception of C4, there are no graphs of diameter 2, of maximum degree d and of order d2, 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. |
| |
Keywords: | Repeats Moore bound Neighbourhood theorem |
本文献已被 ScienceDirect 等数据库收录! |
|