{ "id": "math/9411218", "version": "v1", "published": "1994-11-03T00:00:00.000Z", "updated": "1994-11-03T00:00:00.000Z", "title": "New large graphs with given degree and diameter", "authors": [ "Francesc Comellas", "J. Gómez" ], "comment": "12 pages", "categories": [ "math.CO" ], "abstract": "In this paper we give graphs with the largest known order for a given degree $\\Delta$ and diameter $D$. The graphs are constructed from Moore bipartite graphs by replacement of some vertices by adequate structures. The paper also contains the latest version of the $(\\Delta, D)$ table for graphs.", "revisions": [ { "version": "v1", "updated": "1994-11-03T00:00:00.000Z" } ], "analyses": { "subjects": [ "05C12", "05C35" ], "keywords": [ "large graphs", "moore bipartite graphs", "latest version", "adequate structures", "replacement" ], "note": { "typesetting": "TeX", "pages": 12, "language": "en", "license": "arXiv", "status": "editable" } } }