On large \((\Delta ,D)\)-graphs (Q685678)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On large \((\Delta ,D)\)-graphs |
scientific article |
Statements
On large \((\Delta ,D)\)-graphs (English)
0 references
24 October 1993
0 references
Constructions of graphs with given maximal degree and diameter and largest possible number of vertices are given. The construction are based on the compound graph technique and expansions of Moore bipartite graphs.
0 references
Moore graph
0 references
maximal degree
0 references
diameter
0 references