Examples of products giving large graphs with given degree and diameter

Examples of products giving large graphs with given degree and diameter

0.00 Avg rating0 Votes
Article ID: iaor1993627
Country: Netherlands
Volume: 37/38
Issue: 1/5
Start Page Number: 157
End Page Number: 167
Publication Date: Jul 1992
Journal: Discrete Applied Mathematics
Authors:
Abstract:

The paper gives some constructions giving large graphs with given degree and diameter, and for some diameters the asymptotic growth is improved. For example, there is an infinite family of graphs of diameter 4 and degree equ1with about equ2vertices.

Reviews

Required fields are marked *. Your email address will not be published.