Bagaimana jika ada yang diketahui tentang kompleksitas parameter dari penghitungan angka perpotongan grafik (jumlah klik terkecil yang diperlukan untuk menutupi semua tepinya)?
Sudah lama dikenal sebagai NP-complete, dan itu jelas FPT karena memiliki kernel: jika Anda dapat menutupi grafik dengan klik maka ada paling banyak 2 k lingkungan simpul tertutup yang berbeda (dua simpul memiliki lingkungan yang sama jika mereka termasuk kelompok klik yang sama), dan Anda mungkin juga hanya memiliki satu simpul per lingkungan. Apakah pengamatan ini dalam literatur di suatu tempat? Ketergantungan seperti apa pada k yang diketahui?