Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902776 | AKCE International Journal of Graphs and Combinatorics | 2017 | 7 Pages |
Abstract
A set DâV(G) is a 2-point set dominating set (2-psd set) of a graph G if for any subset SâVâD, there exists a non-empty subset TâD containing at most two vertices such that the induced subgraph ãSâªTã is connected. In this paper we characterize minimal 2-psd sets for a general graph. Based on the structure we examine 2-psd sets in a separable graph and discuss the criterion for a 2-psd set to be minimal.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Deepti Jain, Purnima Gupta, S. Arumugam,