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: 5017; Downloads: 64 Link to full text
Keywords: maximal independent set, almost well-covered graph, independence gap, girthPublished in RUP: 06.12.2018; Views: 4460; Downloads: 66 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: 4129; Downloads: 72 Link to full text