Autor Tema: Demostración grafo k-crítico.

0 Usuarios y 1 Visitante están viendo este tema.

18 Marzo, 2020, 07:15 am
Leído 702 veces

murkillerx

  • $$\Large \color{red}\pi\,\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Sea G un grafo tal que  \(  \varkappa(H) < \varkappa(G)  \) para todo subgrafo H propio de G. (un grafo así se llama k-crítico, si \(  \varkappa(G) = k  \)). Probar que \(  \varkappa(G) <= r+1  \) donde \(  r  \) es el grado del vértice de menor grado de G.

Saludos gente, algún iluminado que me pueda guiar con esta demostración ? se lo agradecería mucho.