Ključne besede: distance-k dominating set, distance-k edge dominating set, distance-k vertex cover, distance k-edge cover, H-free graph, polynomial-time algorithm, NP-complete problem, dichotomy theoremObjavljeno v RUP: 18.10.2021; Ogledov: 1999; Prenosov: 18 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: 2337; Prenosov: 146 Povezava na celotno besedilo