Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 4, No 1 (2016): Electronic Journal of Graph Theory and Applications

A note on isolate domination

Ismail Sahul Hamid (Department of Mathematics, The Madura College, Madurai - 625 011, India)
S. Balamurugan (Department of Mathematics, St. Xavier’s College, Palayamkottai - 627 002, India)
A. Navaneethakrishnan (Department of Mathematics, V.O.C College, Tuticorin - 628 008, India)



Article Info

Publish Date
11 Apr 2016

Abstract

A set $S$ of vertices of a graph $G$ such that $\left\langle S\right\rangle$ has an isolated vertex is called an \emph{isolate set} of $G$. The minimum and maximum cardinality of a maximal isolate set are called the \emph{isolate number} $i_0(G)$ and the \emph{upper isolate number} $I_0(G)$ respectively. An isolate set that is also a dominating set (an irredundant set) is an $\emph{isolate dominating set} \ (\emph{an isolate irredundant set})$. The \emph{isolate domination number} $\gamma_0(G)$ and the \emph{upper isolate domination number} $\Gamma_0(G)$ are respectively the minimum and maximum cardinality of a minimal isolate dominating set while the \emph{isolate irredundance number} $ir_0(G)$ and the \emph{upper isolate irredundance number} $IR_0(G)$ are the minimum and maximum cardinality of a maximal isolate irredundant set of $G$. The notion of isolate domination was introduced in \cite{sb} and the remaining were introduced in \cite{isrn}. This paper further extends a study of these parameters.   

Copyrights © 2016






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...