Paired-domination in graphs
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- Upper bounds on the paired-domination number
- A polynomial-time algorithm for the paired-domination problem on permutation graphs
- Secondary domination in graphs
- Paired-domination in \(P_{5}\)-free graphs
- Paired domination vertex critical graphs
- Dominating sets and domination polynomials of paths
- Constructive characterizations of \( (\gamma_p,\gamma)\)-and \( (\gamma_p, \gamma_{pr})\)-trees
- Hardness results and approximation algorithms for (weighted) paired-domination in graphs
- Distance paired-domination problems on subclasses of chordal graphs
- Total restrained domination in cubic graphs
- \(H\)-domination in graphs
- Computing a minimum paired-dominating set in strongly orderable graphs
- Domination parameters with number 2: interrelations and algorithmic consequences
- A note on domination and total domination in prisms
- Total domination versus paired-domination in regular graphs
- Paired-domination in claw-free graphs with minimum degree at least three
- Complexity of distance paired-domination problem in graphs
- Combinatorial bounds on paired and multiple domination in triangulations
- Vertices in all minimum paired-dominating sets of block graphs
- On bondage numbers of graphs: a survey with some comments
- Paired-domination problem on distance-hereditary graphs
- Paired-domination number of claw-free odd-regular graphs
- Paired versus double domination in \(K_{1,r}\)-free graphs
- Bounds on the semipaired domination number of graphs with minimum degree at least two
- A greedy algorithm for the fault-tolerant outer-connected dominating set problem
- Domination related parameters in the generalized lexicographic product of graphs
- Tightness of domination inequalities for direct product graphs
- Bounds on the paired domination number of graphs with minimum degree at least three
- Total and paired domination numbers of cylinders
- Corona domination number of graphs
- Unique minimum semipaired dominating sets in trees
- A proof of a conjecture on the paired-domination subdivision number
- Bounds on domination parameters in graphs: a brief survey
- Paired domination in trees
- Paired domination versus domination and packing number in graphs
- Complexity of paired domination in AT-free and planar graphs
- A linear-time algorithm for weighted paired-domination on block graphs
- Secure paired domination in graphs
- Algorithmic aspects of upper paired-domination in graphs
- Graphs with equal domination and covering numbers
- Critical paired dominating sets and irreducible decompositions of powers of edge ideals
- Semipaired domination in maximal outerplanar graphs
- Locating-paired-dominating sets in square grids
- A linear-time algorithm for paired-domination on circular-arc graphs
- Paired domination on interval and circular-arc graphs
- Semipaired domination in claw-free cubic graphs
- Graphs with large semipaired domination number
- Distance paired domination numbers of graphs
- Total and paired domination numbers of toroidal meshes
- A linear time algorithm for computing a minimum paired-dominating set of a convex bipartite graph
- Graphs with maximum size and given paired-domination number
- Paired-domination in generalized claw-free graphs
- Characterizations of trees with equal paired and double domination numbers
- Minimum 2-tuple dominating set of permutation graphs
- Domination parameters in coronene torus network
- Upper bounds for the paired-domination numbers of graphs
- Paired-domination in claw-free graphs
- Cubic graphs have paired-domination number at most four-seventh of their orders
- Induced-paired domination in graphs.
- Graph critical with respect to independent domination
- Some parameters on neighborhood number of A graph
- Strong equality of Roman and weak Roman domination in trees
- Connected liar's domination in graphs: complexity and algorithms
- Total and paired domination numbers of \(C_m\) bundles over a cycle \(C_n\)
- A note on the upper bound for the paired-domination number of a graph with minimum degree at least two
- Linear-time algorithm for the matched-domination problem in cographs
- Vizing's conjecture: a survey and recent results
- Total domination number of central trees
- Varieties of Roman Domination
- Paired domination in graphs
- Paired-domination of Cartesian products of graphs and rainbow domination
- scientific article; zbMATH DE number 6522554 (Why is no real title available?)
- The paired-domination and the upper paired-domination numbers of graphs
- Upper bounds on the paired domination subdivision number of a graph
- Vertices contained in all minimum paired-dominating sets of a tree
- The diameter of paired-domination vertex critical graphs
- Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs
- On graphs for which the connected domination number is at most the total domination number
- Perfect matchings in paired domination vertex critical graphs
- An optimal algorithm to find minimum k-hop dominating set of interval graphs
- scientific article; zbMATH DE number 2170484 (Why is no real title available?)
- 2-distance paired-dominating number of graphs
- On the distance paired domination of generalized Petersen graphs \(P(n,1)\) and \(P(n,2)\)
- An optimal algorithm to find minimum k-hop connected dominating set of permutation graphs
- Open-independent, open-locating-dominating sets
- Upper paired domination versus upper domination
- γ-paired dominating graphs of cycles
- Semipaired Domination in Some Subclasses of Chordal Graphs
- Paired domination stability in graphs
- (Total) domination in prisms
- Pendant domination in graphs
- Unicyclic graphs with strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers
- Certified domination
- Paired-domination game played in graphs
- Which trees have a differentiating-paired dominating set?
- scientific article; zbMATH DE number 5031580 (Why is no real title available?)
- My favorite domination conjectures in graph theory are bounded
- scientific article; zbMATH DE number 2220099 (Why is no real title available?)
- Outer-paired domination in graphs
- A new characterization of paired domination number of a graph
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 Q4540077)
