Complexity of Most Vital Nodes for Independent Set in Graphs Related to Tree Structures

Cristina Bazgan, Sonia Toubaline, Zsolt Tuza. Complexity of Most Vital Nodes for Independent Set in Graphs Related to Tree Structures. In Costas S. Iliopoulos, William F. Smyth, editors, Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers. Volume 6460 of Lecture Notes in Computer Science, pages 154-166, Springer, 2010. [doi]

Abstract

Abstract is missing.