Isolated Connected Domination In Graphs

Document Type : Primary Research paper

Authors

1 Department of Mathematics, CBM College, Coimbatore -641 042, Tamil Nadu, India.

2 Department of Science and Humanities(Mathematics), R.M.K. Engineering College, Chennai - 600 008, Tamil Nadu, India.

Abstract

An isolated connected dominating set (ICD-set) of a connected graph is a
dominating set such that is a union of a connected graph(nonisolated
graph) and some(at least one) isolated vertices. An isolated connected domination number of
, denoted by , is the minimum cardinality of an isolated connected dominating set of
. In this paper, we study some properties of ICD and we give isolated connected domination
number of some families of graphs.
AMS Subject Classification: 05C69

Keywords