Bir grafiğin kavşak sayısını hesaplamanın parametreli karmaşıklığı hakkında bir şey biliniyorsa (tüm kenarlarını kaplamak için gereken en az sayıda klik)?
Uzun zamandır NP-tam olduğu bilinmektedir ve açıkçası FPT'dir, çünkü bir çekirdeğe sahiptir: Eğer bir grafiği ile grafiği kapatabilirseniz, o zaman en fazla 2 k farklı kapalı köşe mahallesi vardır (iki köşe aynı mahalleye sahipse, aynı küme gruplarına aittir) ve her mahallede yalnızca bir tepe noktası tutabilirsiniz. Bu gözlem literatürde bir yerde mi? Ne tür bağımlılık k biliniyor?