bounds on the restrained roman domination number of a graph

Clicks: 120
ID: 150448
2016
Article Quality & Performance Metrics
Overall Quality
Not rated
Combines reader engagement with the AI quality analysis. This article has not been analysed, so there is no overall score — reader engagement is measured and shown alongside.
AI Quality Assessment
Not analyzed
Mint this article as an NFT
Not yet minted

Create a permanent, verifiable on-chain record of this article on the Scimatic Network. The NFT is held in your Journament account, and you can withdraw it to your own wallet at any time.

5 SUSD one-off · no wallet required
Abstract
A {\em Roman dominating function} on a graph $G$ is a function‎ ‎$f:V(G)\rightarrow \{0,1,2\}$ satisfying the condition that every‎ ‎vertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex‎ ‎$v$ for which $f(v) =2$‎. ‎A {\em restrained Roman dominating}‎ ‎function $f$ is a Roman dominating function if the vertices with label 0 induce‎ ‎a subgraph with no isolated vertex‎. ‎The weight of a restrained Roman dominating function is‎ ‎the value $\omega(f)=\sum_{u\in V(G)} f(u)$‎. ‎The minimum weight of a‎ ‎restrained Roman dominating function of $G$ is called the { \em‎ ‎restrained Roman domination number} of $G$ and denoted by $\gamma_{rR}(G)$.‎ ‎In this paper we establish some sharp bounds for this parameter.‎
Reference Key
ahangar2016communicationsbounds Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors ;H‎. ‎Abdollahzadeh Ahangar;S.R‎. ‎Mirmehdipour
Journal communications in combinatorics and optimization
Year 2016
DOI
10.22049/CCO.2016.13556
URL
Keywords Keywords not found

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

No comments yet. Be the first to comment on this article.