Solving Vertex Integrity Faster than $2^n$

Sandip Das, Sweta Das, Sk Samim Islam +3

Vertex Integrity is a classical graph parameter measuring the vulnerability of a network to vertex failures. We settle two fundamental questions concerning its exact exponential co…