[Julio_fmat]

Demuestre que para todo grafo \( G \) se cumple la siguiente desigualdad:

\( \alpha(G)\ge \displaystyle\sum_{v\in V(G)}\dfrac{1}{d(v)+1}. \)

Hola, cómo podemos plantearlo en este caso? Gracias.

[Luis Fuentes]

Hola

Demuestre que para todo grafo \( G \) se cumple la siguiente desigualdad:

\( \alpha(G)\ge \displaystyle\sum_{v\in V(G)}\dfrac{1}{d(v)+1}. \)

Hola, cómo podemos plantearlo en este caso? Gracias.

Mira la página 3 de este documento:

http://www.cs.utexas.edu/~panni/lec5.pdf

Saludos.