Deje . Necesito generar gráficos simples G de circunferencia g de modo que el conjunto de todos los g- ciclos forme una cubierta de doble borde de G (es decir, cada borde es compartido por exactamente dos g- ciclos), y tal que la intersección de dos g -cycles es un vértice, un borde o está vacío. Los gráficos generados deben ser arbitrariamente grandes.
El método de generación debería tener algo de aleatoriedad, pero no en un sentido trivial. Quiero poder obtener gráficos bastante complicados. Por ejemplo, imagine una cuadrícula rectangular en el plano. Si identificamos los lados opuestos del rectángulo delimitador, obtenemos un gráfico que satisface todos los requisitos anteriores para g = 4 . Calificaría este gráfico como simple.
¿Existe algún método de este tipo?
Cualquier referencia a problemas similares también es apreciada.