จะเกิดอะไรขึ้นถ้ามีสิ่งใดที่ทราบเกี่ยวกับความซับซ้อนที่แปรผันของการคำนวณจำนวนจุดตัดของกราฟ
เป็นที่ทราบกันมานานแล้วว่า NP-complete และเห็นได้ชัดว่า FPT เพราะมันมีเคอร์เนล: ถ้าคุณสามารถครอบคลุมกราฟด้วย cliques แล้วมันจะมีจุดยอดที่แตกต่างกันอย่างน้อย2 k (จุดยอดสองจุดมีย่านเดียวกันถ้า พวกมันอยู่ในกลุ่มของคนกลุ่มเดียวกัน) และคุณก็สามารถรักษาจุดสุดยอดได้เพียงจุดเดียวต่อพื้นที่ใกล้เคียง ข้อสังเกตนี้อยู่ในวรรณคดีหรือเปล่า ชนิดของการพึ่งพาkเป็นที่รู้จักกัน?