Open Access. Powered by Scholars. Published by Universities.®

Discrete Mathematics and Combinatorics Commons

Open Access. Powered by Scholars. Published by Universities.®

East Tennessee State University

Roman domination

Articles 1 - 2 of 2

Full-Text Articles in Discrete Mathematics and Combinatorics

Roman Domination Cover Rubbling, Nicholas Carney Aug 2019

Roman Domination Cover Rubbling, Nicholas Carney

Electronic Theses and Dissertations

In this thesis, we introduce Roman domination cover rubbling as an extension of domination cover rubbling. We define a parameter on a graph $G$ called the \textit{Roman domination cover rubbling number}, denoted $\rho_{R}(G)$, as the smallest number of pebbles, so that from any initial configuration of those pebbles on $G$, it is possible to obtain a configuration which is Roman dominating after some sequence of pebbling and rubbling moves. We begin by characterizing graphs $G$ having small $\rho_{R}(G)$ value. Among other things, we also obtain the Roman domination cover rubbling number for paths and give an upper bound for the …


Perfect Double Roman Domination Of Trees, Ayotunde Egunjobi May 2019

Perfect Double Roman Domination Of Trees, Ayotunde Egunjobi

Electronic Theses and Dissertations

See supplemental content for abstract