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: 1618; Downloads: 57 Link to full text
Keywords: maximal independent set, almost well-covered graph, independence gap, girthPublished in RUP: 06.12.2018; Views: 2060; Downloads: 60 Link to full text
Keywords: 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 setPublished in RUP: 14.11.2017; Views: 2136; Downloads: 65 Link to full text