Journal of Global Optimization
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Paired-domination in inflated graphs
Theoretical Computer Science
Partitioning chordal graphs into independent sets and cliques
Discrete Applied Mathematics - Brazilian symposium on graphs, algorithms and combinatorics
Paired domination on interval and circular-arc graphs
Discrete Applied Mathematics
Journal of Computer and System Sciences
Complexity of distance paired-domination problem in graphs
Theoretical Computer Science
Hi-index | 5.23 |
Let G=(V,E) be a graph without isolated vertices. For a positive integer k, a set S@?V is a k-distance paired-dominating set if each vertex in V-S is within distance k of a vertex in S and the subgraph induced by S contains a perfect matching. In this paper, we present two linear time algorithms to find a minimum cardinality k-distance paired-dominating set in interval graphs and block graphs, which are two subclasses of chordal graphs. In addition, we present a characterization of trees with unique minimum k-distance paired-dominating set.