Struktura wykresów wykluczająca idealne dopasowanie na czterech wierzchołkach jako wykres indukowany

Interesuje mnie zrozumienie struktury klasy grafów taki sposób, że na czterech wierzchołkach nie ma podgraphu indukowanego wierzchołkiem, który jest idealnym dopasowaniem. Zaznaczono inaczej, dla wszystkich czterech wierzchołkach , b , c , d , w G jeśli b i c d są krawędzie to wykres powinien posiadać co najmniej jedną krawędź w czterech wierzchołkach. Czy ta klasa była wcześniej badana? Wszelkie referencje lub spostrzeżenia będą mile widziane. Rozumiemy tę klasę, gdy ograniczamy się do grafów dwustronnych, ale ogólny przypadek wydaje się trudniejszy.$G$$a,b,c,d$$G$$ab$$cd$

$2K_2$

• $2K_2$
• $2K_2$
• $2_{K2}$