Hola,
necesito encontrar resultados que muestren cotas (superior e inferior) del número de subgráficas inducidas conexas de una gráfica de la que se conocen algunas propiedades.
En general lo que necesito es tener cotas de esta cantidad, para una gráfica de la que se conoce:
1.- la secuencia de grados,
2.- el número de vértices y aristas,
3.- que es regular de grado y orden dado,
cualquier otra combinación de estas.
Cualquier referencia a artículos será bienvenida.
Gracias