• Registro
Foro de preguntas y respuestas de matemáticas, de cualquier nivel. Cuánto más interesantes, divertidas o intrépidas, mejor.
Aviso: Te invitamos a conocer la página de Facebook de la UCIM

Ganas puntos al hacer preguntas, contestarlas y, sobre todo, si tu respuesta es seleccionada como la mejor.
Registrate como usuario para participar en el foro. También puedes utilizar tu identidad de FB Utiliza el botón azul para ingresar (si usas tu identidad de FB y estás logeado en FB, automáticamente te reconoce).

El irracional tiene una página en FB. El Irracional






acotación del número de subgráficas inducidas conexas

+1 voto
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
preguntado por Waltercarb (540 puntos) Ago 27, 2014 en Avanzadas
Licencia Creative Commons
Este obra está bajo una Licencia Creative Commons Atribución-NoComercial-CompartirIgual 2.5 México.

powered by UCIM

...