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.
Reader Engagement
Star Article
30.0
/100
120 views
15 readers
AI Quality Assessment
Not analyzed
Mint this article as an NFT
Not yet mintedCreate 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.
Abstract Quality Issue:
This abstract appears to be incomplete or contains metadata (121 words).
Try re-searching for a better abstract.
| 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
Comments
No comments yet. Be the first to comment on this article.