On point-set domination in graphs IV: Separable graphs with unique minimum psd-sets

https://doi.org/10.1016/S0012-365X(98)00160-5Get rights and content
Under an Elsevier user license
open archive

Abstract

A set D of vertices in a graph G = (V,E) is called a point-set dominating (or, psd-) set of G if for every nonempty subset S of VD there exists v ϵ D such that the induced subgraph 〈S ∪ {v}〉 is connected (cf. Sampthkumar and Pushpa Latha (1993) [6]). Here, we report results of our investigation into the nature of connected separable graphs having unique minimum psd-sets. In particular, we characterize block-cactus graphs (with at least two blocks) having this property.

Keywords

Point-set domination
Separable graphs
Unique minimum psd-set
Block-cactus graph
Stringed r-cycle

Cited by (0)