Supongamos que tenemos un gráfico completo$G$ de tamaño$n$. ¿Cuál es el número mínimo de gráficos completos de tamaño$k, k<n$ necesarios para cubrir todos los bordes del gráfico$G$? ¿Hay resultados relacionados con este problema?
Cubra un gráfico completo con gráficos completos más pequeños
- Preguntado el 6 de Noviembre, 2016
- Cuando se hizo la pregunta
- 454 visitas
- Cuantas visitas ha tenido la pregunta
- 0 Respuestas
- Cuantas respuestas ha tenido la pregunta
- Abierta
- Estado actual de la pregunta
Preguntas relacionadas
- Que los gráficos son de Cayley gráficos?
- Grado mínimo de un grafo y la existencia de la perfecta coincidencia
- Relacionados con la Categoría de la Teoría a la Teoría del Lenguaje de Programación
- Lawvere "Algunas reflexiones sobre el futuro de la categoría de teoría."
- ¿Por qué son espacios topológicos interesante el estudio?
- ¿Por qué los gráficos planos son tan excepcionales?
- ¿Cuáles son las aplicaciones de los hipergrafos
- 1 rectángulo <= 4 plazas
- ¿Qué es un espacio métrico?
- Cómo entender poleas de carácter
- ¿Por qué los grupos y los grupos abelianos son tan diferentes?
Preguntas Destacadas
- ¿Invariantes de grafos completos?
- Esfera de homología racional que no es un colector de Seifert
- Unidades especiales en el campo ciclotómico$11$ th
- Hausdorff mínimo
- ¿Qué es exactamente lo que hace que la producción de pequeñas cantidades de placas de circuito impreso sea más costosa que la de grandes cantidades?
En nuestra red
- ¿Cómo se calcula el promedio de un conjunto de datos circulares?
- como desbloquear la pantalla del samsung s6
- ¿Debo activar mi nueva tarjeta de crédito si mi nombre está mal escrito en ella?
- ¿Cómo cambiar el color de fondo de una sola página en Word 2010?
- ¿Es el chip M1 aarch64 o amd64?
- ¿Por qué la fase trifásica está desfasada en 120 grados?
- Tiempo de viaje de la Terminal A a la Terminal C de Ezeiza (Aeropuerto Internacional Ministro Pistarini, Buenos Aires)
- ¿Cómo puedo utilizar el comando /kill para SOLO matar mobs?
- C# Unity Does OnCollisionEnter decrease performance if constantly updated?
- Dell Inspiron 1525 - Lecteur de disque dur interne non trouvé
- Magento SOAP C# Login Problem in Visual Studio 11 (Metro)
