Ključne besede: maximal independent set, independent dominating set, well-covered graph, hereditary independence gap, polynomial-time algorithm, NP-hard problemObjavljeno v RUP: 19.05.2020; Ogledov: 1762; Prenosov: 57 Povezava na celotno besedilo
Ključne besede: maximal independent set, almost well-covered graph, independence gap, girthObjavljeno v RUP: 06.12.2018; Ogledov: 2161; Prenosov: 60 Povezava na celotno besedilo
Ključne besede: minimum maximal matching, equimatchable graph, edge dominating set, Gallai-Edmonds decomposition, parameterized complexityObjavljeno v RUP: 29.01.2018; Ogledov: 2344; Prenosov: 146 Povezava na celotno besedilo