Keywords: minimal separator, hereditary graph class, forbidden induced subgraphPublished in RUP: 16.10.2019; Views: 1752; Downloads: 104 Link to full text
Keywords: connected dominating set, connected domination, connected-domishold graph, forbidden induced subgraph characterization, split graph, chordal graph, minimal cutset, minimal separator, 1-Sperner hypergraph, threshold hypergraph, threshold Boolean function, polynomial-time algorithmPublished in RUP: 04.04.2019; Views: 2212; Downloads: 158 Full text (648,51 KB)