Pertanyaan yang diberi tag graph-classes

12
Apakah kelas grafik ini memiliki nama?

Ini dirumuskan dengan memperluas grafik ambang batas . Mengingat grafik ambang batas di mana C adalah clique dan saya adalah set independen, ekstensi saya adalah sebagai berikut: Setiap simpul v ∈ saya bisa diganti dengan yang baru klik K v sehingga simpul dari K v memiliki tetangga yang sama dari...