An upper bound on the paired-domination number in terms of the number of edges in the graph (Q710582): Difference between revisions

@@ 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.disc.2010.06.033
+Normal rank
@@ Property / OpenAlex ID @@
+W2060681653
@@ Property / OpenAlex ID: W2060681653 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5442178
@@ Property / cites work: Q5442178 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5463506
@@ Property / cites work: Q5463506 / rank @@
+Normal rank
@@ Property / cites work @@
+Total and paired-domination numbers of a tree
@@ Property / cites work: Total and paired-domination numbers of a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q5461697
@@ Property / cites work: Q5461697 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds on the paired-domination number
@@ Property / cites work: Upper bounds on the paired-domination number / rank @@
+Normal rank
@@ Property / cites work @@
+Q5433058
@@ Property / cites work: Q5433058 / rank @@
+Normal rank
@@ Property / cites work @@
+Paired domination on interval and circular-arc graphs
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for the paired-domination problem on permutation graphs
+Normal rank
@@ Property / cites work @@
+Paired-domination in \(P_{5}\)-free graphs
@@ Property / cites work: Paired-domination in \(P_{5}\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paired-domination in generalized claw-free graphs
@@ Property / cites work: Paired-domination in generalized claw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paired-domination in claw-free cubic graphs
@@ Property / cites work: Paired-domination in claw-free cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paired-domination number of a graph and its complement
+Normal rank
@@ Property / cites work @@
+Paired-domination
@@ Property / cites work: Paired-domination / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of cubic graphs with paired-domination number three-fifths their order
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4540077
@@ Property / cites work: Q4540077 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3838207
@@ Property / cites work: Q3838207 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3421937
@@ Property / cites work: Q3421937 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5488345
@@ Property / cites work: Q5488345 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with large paired-domination number
@@ Property / cites work: Graphs with large paired-domination number / rank @@
+Normal rank
@@ Property / cites work @@
+Vertices contained in all or in no minimum paired-dominating set of a tree
+Normal rank
@@ Property / cites work @@
+The diameter of paired-domination vertex critical graphs
+Normal rank
@@ Property / cites work @@
+Q5503338
@@ Property / cites work: Q5503338 / rank @@
+Normal rank
@@ Property / cites work @@
+Paired-domination of trees
@@ Property / cites work: Paired-domination of trees / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:710582