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

DOUBLE ROMAN DOMINATION NUMBER OF MIDDLE GRAPH

S
Shailaja S. Shirkol Department of Mathematics, S. D. M. College of Engineering and Technology, Kalaghatagi Road, Dharwad - 580002, Karnataka, INDIA
P
Pavitra P. Kumbargoudra Department of Mathematics, The Oxford College of Engineering, Hosur Road, Bangalore - 560068, Karnataka, INDIA
M
Meenal M. Kaliwal Department of Mathematics, KLS s Vishwanathrao Deshpande Institute of Technology, Haliyal, Karnataka - 581329, INDIA
Volume 18, Issue 3 Pages 369-380 December 30, 2022 426 downloads
Article overview

Abstract

 For any graph $ G(V,\ E) $, a function $ f:V(G)\rightarrow \{0,\ 1, \ 2,\ 3 \} $ is called Double Roman dominating function (DRDF) if the following properties holds,

\begin{enumerate}

\item If $ f(v)=0 $, then there exist two vertices $ v_{1}, v_{2} \in N(v) $ for which $ f(v_{1})=f(v_{2})=2 $ or there exist one vertex $ u\in N(v) $ for which $ f(u)=3 $.

\item If $ f(v)=1 $, then there exist one vertex $ u\in N(v) $ for which $ f(u)=2 $ or $ f(u)=3 $.

\end{enumerate}

The weight of DRDF is the value $ w(f) = \sum _{v\in V(G)} f(v) $. The minimum weight among all double Roman dominating function is called double Roman domination number and is denoted by $ \gamma_{dR}(G) $. In this article we initiated research on double Roman domination number for middle graphs. We established lower and upper bounds and also we characterize the double Roman domination number of middle graphs. Later we calculated numerical value of double Roman domination number of middle graph of path, cycle, star, double star and friendship graphs. 

Keywords and Phrases

Roman DominationDouble Roman DominationMiddle Graph.

AMS Subject Classification

05C69, 05C38.

Reference information

How to Cite

Shailaja S. Shirkol, Pavitra P. Kumbargoudra, Meenal M. Kaliwal (2022). DOUBLE ROMAN DOMINATION NUMBER OF MIDDLE GRAPH. South East Asian Journal of Mathematics and Mathematical Sciences, 18(3), 369-380.
Back to this issue
Copied