Content deleted Content added
Fixing the definition, which was missing a crucial condition. |
m Missing punctuation added |
||
Line 6:
::<math>H(G) = \min_{X,Y} I(X ; Y)</math>
where <math>X</math> is chosen [[Discrete uniform distribution|uniformly]] from <math>V</math>, <math>Y</math> ranges over [[Independent set (graph theory)|independent sets]] of G, the joint distribution of <math>X</math> and <math>Y</math> is such that <math>X\in Y</math> with probability one, and <math>I(X ; Y)</math> is the [[mutual information]] of <math>X</math> and <math>Y</math>
==Properties==
| |||