Biarkan . Saya perlu membuat grafik sederhana G dengan ketebalan g sedemikian sehingga himpunan semua g- sepeda membentuk penutup tepi ganda G (yaitu, setiap tepi dibagi dengan tepat dua g- sepeda), dan sedemikian rupa sehingga persimpangan dari dua g- sepeda bisa berupa simpul, tepi, atau kosong. Grafik yang dihasilkan harus besar secara sewenang-wenang.
Metode generasi harus memiliki keacakan, tetapi tidak dalam arti sepele. Saya ingin dapat memperoleh grafik yang cukup rumit. Sebagai contoh, bayangkan sebuah kotak persegi panjang di pesawat. Jika kami mengidentifikasi sisi berlawanan dari persegi panjang pembatas, kami memperoleh grafik yang memenuhi semua persyaratan di atas untuk g = 4 . Saya akan memenuhi syarat grafik ini sebagai sederhana.
Apakah ada metode seperti itu?
Setiap referensi untuk masalah yang sama juga dihargai.