Labelling algorithms for paired-domination problems in block and interval graphs

From MaRDI portal
Publication:987497

DOI10.1007/s10878-008-9177-6zbMath1197.90336arXiv0802.2742OpenAlexW2113061047WikidataQ60630607 ScholiaQ60630607MaRDI QIDQ987497

Lei Chen, Zhenbing Zeng, Chang-hong Lu

Publication date: 13 August 2010

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0802.2742




Related Items (32)

Semipaired Domination in Some Subclasses of Chordal GraphsComputing a minimum paired-dominating set in strongly orderable graphsUpper bounds for the paired-domination numbers of graphsPaired-domination in claw-free graphsComplexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphsComplexity of paired domination in AT-free and planar graphsA linear-time algorithm for weighted paired-domination on block graphsMinimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphsVertices in all minimum paired-dominating sets of block graphsGrouped domination parameterized by vertex cover, twin cover, and beyondAlgorithmic aspects of paired disjunctive domination in graphsComplexity of paired domination in at-free and planar graphsGrouped domination parameterized by vertex cover, twin cover, and beyondOn computing a minimum secure dominating set in block graphsA linear time algorithm for computing a minimum paired-dominating set of a convex bipartite graphPaired-domination in claw-free graphs with minimum degree at least threeAn optimal algorithm to find minimum k-hop dominating set of interval graphsComplexity of distance paired-domination problem in graphsLinear-time algorithm for the paired-domination problem in convex bipartite graphsPaired-domination problem on distance-hereditary graphsA linear-time algorithm for paired-domination problem in strongly chordal graphsAlgorithmic aspects of upper paired-domination in graphsAn efficient algorithm for distance total domination in block graphs\(k\)-power domination in block graphsPaired Domination in GraphsLinear-time algorithm for the matched-domination problem in cographsAn optimal algorithm to find minimum k-hop connected dominating set of permutation graphsHardness results and approximation algorithms for (weighted) paired-domination in graphsDistance paired-domination problems on subclasses of chordal graphsAlgorithmic aspect on the minimum (weighted) doubly resolving set problem of graphsA linear-time algorithm for paired-domination on circular-arc graphsRoman \(\{2\}\)-domination problem in graphs



Cites Work




This page was built for publication: Labelling algorithms for paired-domination problems in block and interval graphs