İndüklenmiş grafik olarak dört köşede mükemmel eşleşmeyi dışlayan grafiklerin yapısı

Grafikler sınıfının yapısını, mükemmel bir eşleşme olan dört köşede tepe kaynaklı bir alt çizgi olmayacak şekilde anlamak istiyorum . Herhangi bir dört köşe için farklı şekilde ifade içinde ise ve kenarları sonra grafik dört nokta ile ilgili en az bir tane daha kenar olması gerekir. Bu ders daha önce çalışılmış mı? Herhangi bir referans veya öngörü takdir edilecektir. İki taraflı grafiklerle kısıtlı olduğunda bu sınıfı anlıyoruz, ancak genel durum daha zor görünüyor.$G$$a,b,c,d$$G$$ab$$cd$

Evet; içermeyen grafikler olarak . Bazı ek referanslar:$2K_2$

• " -Ücretsiz Grafiklerin Tokluğu ve Hamiltonicity$2K_2$ "
• " Kenarların sayısı sınırlı derece içermeyen grafikler$2K_2$ ";
• " içermeyen grafiklerin minimum üçgenlemelerinin iki karakterizasyonu$2_{K2}$ "