Struktur grafik yang mengecualikan pencocokan sempurna pada empat simpul sebagai grafik yang diinduksi

Saya tertarik untuk memahami struktur kelas grafik sehingga tidak ada subgraph yang diinduksi vertex pada empat simpul yang merupakan pencocokan sempurna. Lain berbeda untuk setiap empat simpul a , b , c , d di G jika sebuah b dan c d tepi yang kemudian grafik harus memiliki setidaknya satu lagi keunggulan di empat simpul. Apakah kelas ini sudah dipelajari sebelumnya? Referensi atau wawasan apa pun akan dihargai. Kami memahami kelas ini ketika terbatas pada grafik bipartit tetapi kasus umum tampaknya lebih rumit.$G$$a,b,c,d$$G$$ab$$cd$

$2K_2$

• $2K_2$ -Grafik Gratis "
• $2K_2$ grafik bebas dengan batas terbatas ";
• $2_{K2}$