B.Curtis Eaves, Alan J. Hoffman, et al.
Mathematical Programming
Paper
Maximum degree in graphs of diameter 2
Abstract
It is well known that there are at most four Moore graphs of diameter 2, i.e., graphs of diameter 2, maximum degree d, and d2 + 1 vertices. The purpose of this paper is to prove that with the exception of C4, there are no graphs of diameter 2, of maximum degree d, and with d2 vertices. Copyright © 1980 Wiley Periodicals, Inc., A Wiley Company
Related
Alan J. Hoffman, Chai Wah Wu
Linear Algebra and Its Applications
Alan J. Hoffman, Kate Jenkins, et al.
Information Processing Letters
Wolfgang W. Bein, Peter Brucker, et al.
Mathematical Programming