Sei . Ich muss einfache Graphen G des Umfangs g erzeugen, so dass die Menge aller g- Zyklen eine doppelte Kantenabdeckung von G bildet ( dh jede Kante wird von genau zwei g- Zyklen geteilt), und so, dass der Schnittpunkt von zwei beliebigen g- Zyklen sind entweder ein Scheitelpunkt, eine Kante oder leer. Die generierten Grafiken sollten beliebig groß sein.
Die Methode der Erzeugung sollte eine gewisse Zufälligkeit haben, aber nicht in einem trivialen Sinne. Ich möchte in der Lage sein, ziemlich komplizierte Grafiken zu erhalten. Stellen Sie sich zum Beispiel ein rechteckiges Gitter in der Ebene vor. Wenn wir die gegenüberliegenden Seiten des Begrenzungsrechtecks identifizieren, erhalten wir ein Diagramm, das alle oben genannten Anforderungen für g = 4 erfüllt . Ich würde dieses Diagramm als einfach qualifizieren.
Gibt es eine solche Methode?
Hinweise auf ähnliche Probleme sind ebenfalls willkommen.