Saya tertarik pada properti dari kelas grafik bipartit mana semua node di X adalah 3-reguler, semua node di Y adalah 2-reguler, dan | X | = | 2 Y / 3 | . Pertama, Apakah ini kelas grafik yang terkenal? Kedua,
Apakah ada contoh masalah komputasi yang tidak bisa diselesaikan terbatas pada kelas grafik bipartit ini?