On a class of graphs between threshold and total domishold graphs (Q496435): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6483958
@@ Property / zbMATH DE Number: 6483958 / 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 @@
+threshold graph
@@ Property / zbMATH Keywords: threshold graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+forbidden induced subgraph characterization
@@ Property / zbMATH Keywords: forbidden induced subgraph characterization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+linear-time algorithm
@@ Property / zbMATH Keywords: linear-time algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+leaf extension of a threshold graph
@@ Property / zbMATH Keywords: leaf extension of a threshold graph / 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 / full work available at URL @@
+https://doi.org/10.1016/j.dam.2014.02.013
+Normal rank
@@ Property / OpenAlex ID @@
+W1982529066
@@ Property / OpenAlex ID: W1982529066 / 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 @@
+Two short proofs on total domination
@@ Property / cites work: Two short proofs on total domination / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Separation of Total Dominating Sets in Graphs
+Normal rank
@@ Property / cites work @@
+Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs
+Normal rank
@@ Property / cites work @@
+Total domination in graphs
@@ Property / cites work: Total domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3077976
@@ Property / cites work: Q3077976 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3166093
@@ Property / cites work: Q3166093 / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / 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 @@
+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 @@
+Q5403009
@@ Property / cites work: Q5403009 / rank @@
+Normal rank
@@ Property / cites work @@
+Open packing, total domination, and the \(P_3\)-Radon number
+Normal rank
@@ Property / cites work @@
+Total Domination in Graphs
@@ Property / cites work: Total Domination in 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 @@
+A class of threshold and domishold graphs: Equistable and equidominating graphs
+Normal rank
@@ Property / cites work @@
+On the existence of total dominating subgraphs with a prescribed additive hereditary property
+Normal rank
@@ Property / cites work @@
+On graphs for which the connected domination number is at most the total domination number
+Normal rank
@@ Property / cites work @@
+The complexity of connected dominating sets and total dominating sets with specified induced subgraphs
+Normal rank
@@ Property / cites work @@
+Total domination and the Caccetta-Häggkvist conjecture
+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:496435