On Erd˝os-Gallai and Havel-Hakimi algorithms
On Erd˝os-Gallai and Havel-Hakimi algorithms
On Erd˝os-Gallai and Havel-Hakimi algorithms
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>On</strong> the other h<strong>and</strong>,<br />
Here<br />
<strong>and</strong><br />
Var[rn(b)] = Var<br />
<strong>On</strong> Erdős-<strong>Gallai</strong> <strong>and</strong> <strong>Havel</strong>-<strong>Hakimi</strong> <strong>algorithms</strong> 27<br />
n−1<br />
<br />
i=0<br />
ξi<br />
Var[ξi] =<br />
<br />
n−1 <br />
= Var[ξi] + 2<br />
i=0<br />
cov[ξi, ξj] = E[ξiξj] − E[ξi]E[ξj] =<br />
<br />
0≤i