Star domination and star irredundance in graphs

Abstract

A Subset D of a simple graph G = (V, E) is called a dominating set of G if for every vertex u ∊ V — D, there exists v ∊ D such that u and v are adjacent. Several types of domination have been introduced. In the book Fundamentals of Domination in Graphs by [6], it is proposed that a type of domination is "fundamental" if every connected non trivial graph has a dominating set of this type. There are two fundamental varieties of domination namely, domination defined by its nature and domination defined interms of some property of the subgraph induced by the dominating set. In this paper a new domination belonging to the first type is introduced and studied. © 2020 Utilitas Mathematica Publishing Inc.. All rights reserved.