Lista Corta de ELMO 2011 Problema C6

6 ¿Existen enteros positivos $k$ y $n$ tales que para cualquier grafo finito $G$ con diámetro $k+1$ existe un conjunto $S$ de a lo sumo $n$ vértices tal que para cualquier $v\in V(G)\setminus S$ , existe un vértice $u\in S$ a distancia a lo sumo $k$ de $v$ ? David Yang.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados