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: 1657; Downloads: 57 Link to full text
Keywords: CIS graph, maximal clique, maximal stable set, maximal independent set, randomly internally matchable graph, claw-free graphPublished in RUP: 16.10.2019; Views: 1723; Downloads: 60 Link to full text
Keywords: maximal independent set, almost well-covered graph, independence gap, girthPublished in RUP: 06.12.2018; Views: 2085; Downloads: 60 Link to full text