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: 4532; Prenosov: 63 Povezava na celotno besedilo
Ključne besede: CIS graph, maximal clique, maximal stable set, maximal independent set, randomly internally matchable graph, claw-free graphObjavljeno v RUP: 16.10.2019; Ogledov: 3349; Prenosov: 68 Povezava na celotno besedilo
Ključne besede: maximal independent set, almost well-covered graph, independence gap, girthObjavljeno v RUP: 06.12.2018; Ogledov: 4054; Prenosov: 66 Povezava na celotno besedilo