Keywords: maximal independent set, independent dominating set, well-covered graph, hereditary independence gap, polynomial-time algorithm, NP-hard problemPublished in RUP: 19.05.2020; Views: 3975; Downloads: 63 Link to full text
Keywords: maximal independent set, almost well-covered graph, independence gap, girthPublished in RUP: 06.12.2018; Views: 3708; Downloads: 65 Link to full text
Keywords: minimum maximal matching, equimatchable graph, edge dominating set, Gallai-Edmonds decomposition, parameterized complexityPublished in RUP: 29.01.2018; Views: 3978; Downloads: 152 Link to full text