Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs (Q477326): Difference between revisions

@@ Property / arXiv ID @@
+.0944
@@ Property / arXiv ID: 1303.0944 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Separation of Dominating Sets in Graphs
@@ Property / cites work: Linear Separation of Dominating Sets in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4071273
@@ Property / cites work: Q4071273 / rank @@
+Normal rank
@@ Property / cites work @@
+Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs
+Normal rank
@@ Property / cites work @@
+Approximation hardness of dominating set problems in bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Q4165164
@@ Property / cites work: Q4165164 / rank @@
+Normal rank
@@ Property / cites work @@
+On the approximability and exact algorithms for vector domination and related problems in graphs
+Normal rank
@@ Property / cites work @@
+Dominating sets in perfect graphs
@@ Property / cites work: Dominating sets in perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3077976
@@ Property / cites work: Q3077976 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of threshold graphs
@@ Property / cites work: The structure of threshold graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of selected recent results on total domination in graphs
+Normal rank
@@ Property / cites work @@
+Total Domination in Graphs
@@ Property / cites work: Total Domination in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Enumeration of Minimal Dominating Sets and Related Notions
+Normal rank
@@ Property / cites work @@
+Threshold graphs, shifted complexes, and graphical complexes
+Normal rank
@@ Property / cites work @@
+Domination and total domination on asteroidal triple-free graphs
+Normal rank
@@ Property / cites work @@
+On the Recognition of k-Equistable Graphs
@@ Property / cites work: On the Recognition of k-Equistable Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold graphs and related topics
@@ Property / cites work: Threshold graphs and related topics / rank @@
+Normal rank
@@ Property / cites work @@
+Equistable graphs
@@ Property / cites work: Equistable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On a simple characterisation of threshold graphs
@@ Property / cites work: On a simple characterisation of threshold graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity results for equistable graphs and related classes
+Normal rank
@@ Property / cites work @@
+Q4134007
@@ Property / cites work: Q4134007 / rank @@
+Normal rank
@@ Property / cites work @@
+A class of threshold and domishold graphs: Equistable and equidominating graphs
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithms for regular set-covering and threshold synthesis
+Normal rank
@@ Property / cites work @@
+Independent domination in hereditary classes
@@ Property / cites work: Independent domination in hereditary classes / rank @@
+Normal rank