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]

@inproceedings{BazganTT10,
  title = {Complexity of Most Vital Nodes for Independent Set in Graphs Related to Tree Structures},
  author = {Cristina Bazgan and Sonia Toubaline and Zsolt Tuza},
  year = {2010},
  doi = {10.1007/978-3-642-19222-7_17},
  url = {http://dx.doi.org/10.1007/978-3-642-19222-7_17},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/BazganTT10},
  cites = {0},
  citedby = {0},
  pages = {154-166},
  booktitle = {Combinatorial Algorithms - 21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers},
  editor = {Costas S. Iliopoulos and William F. Smyth},
  volume = {6460},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-19221-0},
}