drsatyaprakash.singh@rsmams.org
Back to rsmams.org About SEAJMAMS For Authors Submit a Paper Contact Us
Research Article

THE FORCING CONVEX DOMINATION NUMBER OF A GRAPH

E
E. Sherin Danie Department of Mathematics, Scott Christian College (Autonomous), Nagercoil - 629003, Kanyakumari, Tamil Nadu, INDIA
S
S. Robinson Chellathurai Department of Mathematics, Scott Christian College (Autonomous), Nagercoil - 629003, Kanyakumari, Tamil Nadu, INDIA
Volume 19, Issue 1 Pages 231-240 April 30, 2023 609 downloads
Article overview

Abstract

Let \textit{G} be a connected graph and \textit{D} a minimum convex domination set of $G$. A subset $T \subseteq D$ is called a forcing subset of \textit{D}, if \textit{D} is the unique minimum convex dominating set containing \textit{T}. A forcing subset for \textit{D} of minimum cardinality is a minimum forcing subset of \textit{D}. The forcing convex domination number of \textit{D}, denoted by $\gamma_{con}(D)$, is the cardinality of a minimum forcing subset of \textit{D}. The forcing convex domination number of \textit{G}, denoted by $f_{{\gamma}con}(G)$ and is defined by $f_{\gamma con}(G)$ = min $\lbrace f_{\gamma con}(D) \rbrace$, where the minimum is taken over all minimum convex dominating sets \textit{D} in \textit{G}. Some general properties satisfied by this concepts are studied. The forcing fair dominating number of certain standard graphs are determined. It is shown that for every pair $a,b$ of integers with $0 \leq a < b$, there exists a connected graph \textit{G} such that $f_{{\gamma}con}(G) = a$ and ${\gamma}_{con}(G) = b$.

Keywords and Phrases

Forcing convex dominationconvex domination numberconvex number.

AMS Subject Classification

05C69.

Reference information

How to Cite

E. Sherin Danie, S. Robinson Chellathurai (2023). THE FORCING CONVEX DOMINATION NUMBER OF A GRAPH. South East Asian Journal of Mathematics and Mathematical Sciences, 19(1), 231-240.
Back to this issue
Copied