Alan J. Hoffman
Aequationes Mathematicae
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
Ilan Adler, Alan J. Hoffman, et al.
Discrete Applied Mathematics
Alan J. Hoffman, Arthur F. Veinott Jr.
Mathematical Programming
Arlette Gaillard, Heinz Groeflin, et al.
Theoretical Computer Science