On the Independent Set Interdiction Problem

DOI10.5614/ejgta.2015.3.2.2zbMath1467.05197OpenAlexW2178467139MaRDI QIDQ5006560

Nasrin Kahkeshani, Gholam Hassan Shirdel

Publication date: 16 August 2021

Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5614/ejgta.2015.3.2.2

zbMATH Keywords

independent setgeneralized Petersen graphinterdiction

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• The most vital nodes with respect to independent set and vertex cover
• Matching interdiction
• Exact interdiction models and algorithms for disconnecting networks via node deletions
• Finding the n Most Vital Nodes in a Flow Network
• Shortest-path network interdiction
• Unnamed Item

This page was built for publication: On the Independent Set Interdiction Problem