Paired domination in graphs
From MaRDI portal
Publication:3384606
Recommendations
Cites work
- A characterization of \((2\gamma ,\gamma _{\text p})\)-trees
- A characterization of cubic graphs with paired-domination number three-fifths their order
- A linear time algorithm for computing a minimum paired-dominating set of a convex bipartite graph
- A linear-time algorithm for paired-domination on circular-arc graphs
- A linear-time algorithm for paired-domination problem in strongly chordal graphs
- A note on the upper bound for the paired-domination number of a graph with minimum degree at least two
- A note on total and paired domination of Cartesian product graphs
- Algorithmic aspects of upper paired-domination in graphs
- All graphs with paired-domination number two less than their order
- An \(O(n)\)-time algorithm for the paired domination problem on permutation graphs
- An inequality related to Vizing's conjecture
- An upper bound on the paired-domination number in terms of the number of edges in the graph
- Bounding the paired-domination number of a tree in terms of its annihilation number
- Bounds on total domination in claw-free cubic graphs
- Characterizations of trees with equal paired and double domination numbers
- Computing a minimum paired-dominating set in strongly orderable graphs
- Diameter of paired domination edge-critical graphs
- Dominating direct products of graphs
- Domination in planar graphs with small diameter*
- Domination numbers of planar graphs
- Graph-theoretic parameters concerning domination, independence, and irredundance
- Graphs with large paired-domination number
- Graphs with maximum size and given paired-domination number
- Hardness results and approximation algorithms for (weighted) paired-domination in graphs
- scientific article; zbMATH DE number 5917640 (Why is no real title available?)
- scientific article; zbMATH DE number 1185309 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1472173 (Why is no real title available?)
- scientific article; zbMATH DE number 1743834 (Why is no real title available?)
- scientific article; zbMATH DE number 2108130 (Why is no real title available?)
- scientific article; zbMATH DE number 5221647 (Why is no real title available?)
- scientific article; zbMATH DE number 5237312 (Why is no real title available?)
- scientific article; zbMATH DE number 2188616 (Why is no real title available?)
- scientific article; zbMATH DE number 5054162 (Why is no real title available?)
- scientific article; zbMATH DE number 3221976 (Why is no real title available?)
- scientific article; zbMATH DE number 2222000 (Why is no real title available?)
- Induced-paired domination in graphs.
- Labelling algorithms for paired-domination problems in block and interval graphs
- Lower bound on the paired domination number of a tree
- Paired domination in graphs: a survey and recent results
- Paired domination in prisms of graphs
- Paired domination of Cartesian products of graphs
- Paired domination on interval and circular-arc graphs
- Paired domination vertex critical graphs
- Paired versus double domination in \(K_{1,r}\)-free graphs
- Paired- and induced paired-domination in \(\{E, net\}\)
- Paired-domination game played in graphs
- Paired-domination in \(P_{5}\)-free graphs
- Paired-domination in claw-free cubic graphs
- Paired-domination in claw-free graphs
- Paired-domination in claw-free graphs with minimum degree at least four.
- Paired-domination in claw-free graphs with minimum degree at least three
- Paired-domination in generalized claw-free graphs
- Paired-domination in graphs
- Paired-domination in inflated graphs
- Paired-domination in subdivided star-free graphs
- Paired-domination number of a graph and its complement
- Paired-domination of Cartesian products of graphs
- Paired-domination of trees
- Perfect matchings in paired domination vertex critical graphs
- Perfectly relating the domination, total domination, and paired domination numbers of a graph
- SOME UNSOLVED PROBLEMS IN GRAPH THEORY
- The diameter of paired-domination vertex critical graphs
- The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
- The paired-domination and the upper paired-domination numbers of graphs
- Total and paired-domination numbers of a tree
- Total domination in planar graphs of diameter two
- Total domination versus paired domination
- Total domination versus paired-domination in regular graphs
- Trees with equal domination and paired-domination numbers.
- Trees with large paired-domination number
- Trees with paired-domination number twice their domination number
- Upper bounds for the paired-domination numbers of graphs
- Upper bounds on the paired-domination number
- Upper paired-domination in claw-free graphs
- Upper total domination versus upper paired-domination
- Vertex domination-critical graphs
- Vertices contained in all or in no minimum paired-dominating set of a tree
- Vizing's conjecture: a survey and recent results
Cited in
(44)- Upper bounds on the paired-domination number
- Hardness results and approximation algorithms for (weighted) paired-domination in graphs
- Total domination versus paired-domination in regular graphs
- Bounds on the paired domination number of graphs with minimum degree at least three
- A proof of a conjecture on the paired-domination subdivision number
- Paired domination in trees
- Critical paired dominating sets and irreducible decompositions of powers of edge ideals
- Locating-paired-dominating sets in square grids
- Cubic graphs have paired-domination number at most four-seventh of their orders
- Induced-paired domination in graphs.
- All graphs with paired-domination number two less than their order
- Paired domination in graphs: a survey and recent results
- Paired domination problems of infinite diamond lattice
- scientific article; zbMATH DE number 6522554 (Why is no real title available?)
- The paired-domination and the upper paired-domination numbers of graphs
- scientific article; zbMATH DE number 1185309 (Why is no real title available?)
- Paired-domination
- Paired-domination in graphs
- scientific article; zbMATH DE number 1848411 (Why is no real title available?)
- Upper paired domination versus upper domination
- γ-paired dominating graphs of cycles
- Paired domination stability in graphs
- scientific article; zbMATH DE number 5031580 (Why is no real title available?)
- Outer-paired domination in graphs
- Paired-domination in inflated graphs
- Paired-domination in subdivided star-free graphs
- Grouped domination parameterized by vertex cover, twin cover, and beyond
- Graphs with unique minimum specified domination sets
- Algorithmic aspects of paired disjunctive domination in graphs
- Complexity of the paired domination subdivision problem
- Paired-domination game played on cycles
- Grouped domination parameterized by vertex cover, twin cover, and beyond
- Paired-domination game played on paths
- Total and paired domination numbers of windmill graphs
- Paired versus double domination in forbidden graph classes
- Paired domination in graphs with minimum degree four
- Maximal outerplanar graphs with semipaired domination number double the domination number
- Paired-domination in binary trees
- An upper bound on the paired-domination number in terms of the number of edges in the graph
- Well paired-dominated graphs
- Complexity results on paired domination in cubic graphs
- Pair dominating graphs
- Paired-domination subdivision numbers of graphs
- Locating and paired-dominating sets in graphs
This page was built for publication: Paired domination in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3384606)
