Can I read Diameter and Inverse Degree on EtoBox?

Diameter and Inverse Degree by Peter Dankelmann; Henda C. Swart; Paul van den Berg is a Computer Science article available to read on EtoBox.

What is Diameter and Inverse Degree about?

The inverse degree r(G) of a finite graph G = (V , E) is defined as r(G) = v∈V 1 deg v . We prove that, if G is connected and of order n, then the diameter of G is less than (3r(G) + 2 + o(1)) log n log log n . This improves a bound given by Erdös et al. by a factor of approximately 2.

Who reads Diameter and Inverse Degree?

Author

Peter Dankelmann; Henda C. Swart; Paul van den Berg

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)

Published

2008

Language

EN

Field

Computer Science (Physical Sciences)