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

@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C65
@@ Property / Mathematics Subject Classification ID: 05C65 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 05C60 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6376303
@@ Property / zbMATH DE Number: 6376303 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+total domination
@@ Property / zbMATH Keywords: total domination / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+total domishold graph
@@ Property / zbMATH Keywords: total domishold graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dually Sperner hypergraph
@@ Property / zbMATH Keywords: dually Sperner hypergraph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+threshold hypergraph
@@ Property / zbMATH Keywords: threshold hypergraph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+threshold Boolean function
@@ Property / zbMATH Keywords: threshold Boolean function / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+forbidden induced subgraph characterization
@@ Property / zbMATH Keywords: forbidden induced subgraph characterization / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+JBool
@@ Property / describes a project that uses: JBool / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2012547216
@@ Property / OpenAlex ID: W2012547216 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:477326