Misalkan adalah kelas grafik dengan lebar klik terikat. Dalam setiap grafik di G beberapa sisi dikontrak (misalnya secara acak). Apakah sekarang klik-lebar masih terikat?
Dalam hal ini (secara umum) tidak lagi dibatasi, saya akan sangat tertarik pada contoh tandingan.
graph-theory
co.combinatorics
cliquewidth
Martin Lackner
sumber
sumber
Makalah baru-baru ini akhirnya membuktikan bahwa kontraksi tepi tidak mempertahankan properti yang satu set grafik telah terikat lebar-klik.
sumber