Si este grafo triangular obtenido del original admite una coloración con cuatro colores o menos, entonces el grafo inicial también admite la misma coloración (o una coloración con menos colores), ya que la coloración sigue siendo válida si se eliminan las aristas introducidas.