Sciweavers

CORR
2010
Springer
59views Education» more  CORR 2010»
13 years 11 months ago
Edge Growth in Graph Cubes
We show that for every connected graph G of diameter 3, the graph G3 has average degree 7 4 (G). We also provide an example showing that this bound is best possible. This resolv...
Matt DeVos, Stéphan Thomassé