Paired-domination of trees
From MaRDI portal
Publication:1810885
DOI10.1023/A:1021338214295zbMATH Open1013.05055OpenAlexW116975680MaRDI QIDQ1810885FDOQ1810885
Authors: H. Qiao, Mihaela Cardei, Du Ding-Zhu, Liying Kang 
Publication date: 9 June 2003
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1021338214295
Recommendations
Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)
Cited In (53)
- Leaf sector covers with applications on circle graphs
- Graphs with maximum size and given paired-domination number
- A polynomial-time algorithm for the paired-domination problem on permutation graphs
- A linear-time algorithm for paired-domination problem in strongly chordal graphs
- Minimum 2-tuple dominating set of permutation graphs
- Which trees have a differentiating-paired dominating set?
- Perfect pairs of trees associated with a prescribed tree: An algorithmic approach
- Linear-time algorithm for paired-domination on distance-hereditary graphs
- An upper bound on the paired-domination number in terms of the number of edges in the graph
- Paired-domination problem on distance-hereditary graphs
- Trees with large paired-domination number
- Trees with equal domination and paired-domination numbers.
- Vertices contained in all or in no minimum paired-dominating set of a tree
- Lower bound on the paired domination number of a tree
- Paired domination in trees
- Algorithmic aspects of upper paired-domination in graphs
- An optimal algorithm to find minimum k-hop dominating set of interval graphs
- Upper paired-domination in claw-free graphs
- Paired-domination in inflated graphs
- Complexity of distance paired-domination problem in graphs
- Paired domination on interval and circular-arc graphs
- Linear-time algorithm for the paired-domination problem in convex bipartite graphs
- Paired-domination in generalized claw-free graphs
- Graphs with disjoint dominating and paired-dominating sets
- A linear-time algorithm for weighted paired-domination on block graphs
- Locating and paired-dominating sets in graphs
- A linear-time algorithm for paired-domination on circular-arc graphs
- Hardness results and approximation algorithms for (weighted) paired-domination in graphs
- Paired-domination in claw-free graphs with minimum degree at least three
- Outer-paired domination in graphs
- Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs
- A linear time algorithm for computing a minimum paired-dominating set of a convex bipartite graph
- Vertices in all minimum paired-dominating sets of block graphs
- On bondage numbers of graphs: a survey with some comments
- Distance paired-domination problems on subclasses of chordal graphs
- Linear-time algorithm for the matched-domination problem in cographs
- Labelling algorithms for paired-domination problems in block and interval graphs
- Paired domination in graphs
- Pair-sharing over rational trees
- On the distance paired domination of generalized Petersen graphs \(P(n,1)\) and \(P(n,2)\)
- Domination parameters in coronene torus network
- Domination versus semipaired domination in trees
- Paired-domination subdivision numbers of graphs
- Graphs with large paired-domination number
- A characterization of graphs with disjoint dominating and paired-dominating sets
- Paired bondage in trees
- A characterization of \((2\gamma ,\gamma _{\text p})\)-trees
- Vertices contained in all minimum paired-dominating sets of a tree
- Constructive characterizations of \( (\gamma_p,\gamma)\)-and \( (\gamma_p, \gamma_{pr})\)-trees
- Expected conflicts in pairs of rooted binary trees
- Paired-domination in claw-free graphs
- An optimal algorithm to find minimum \(k\)-hop connected dominating set of permutation graphs
- The diameter of paired-domination vertex critical graphs
This page was built for publication: Paired-domination of trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1810885)
