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: 1677; Downloads: 57 Link to full text