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: 4852; Prenosov: 64 Povezava na celotno besedilo
Ključne besede: maximal independent set, almost well-covered graph, independence gap, girthObjavljeno v RUP: 06.12.2018; Ogledov: 4287; Prenosov: 66 Povezava na celotno besedilo
Ključne besede: lekisikografski product grafov, minimalna dominantna množica, dobro dominiran graf, nesvodljiva dominantna množica, lexicographic product of graphs, minimal dominating set, well-dominated graph, irreducible dominating setObjavljeno v RUP: 14.11.2017; Ogledov: 3997; Prenosov: 72 Povezava na celotno besedilo