Number Theory
Lista Corta de ELMO (2011)
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