Article ID Journal Published Year Pages File Type
9655115 Discrete Applied Mathematics 2005 20 Pages PDF
Abstract
Graphs with maximum degree Δ, diameter D and orders greater than (Δ/α)D, for a constant α<2, are proved to exist for infinitely many values of Δ and for D larger than a fixed value.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,