a note on the independent roman domination in unicyclic graphs

Clicks: 152
ID: 226783
2012
Free PDF
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
Readership in this journal
Steady

Ranked #59 of 95 articles by views in zhonghua yi xue za zhi

Most read Least read

Bar heights use a square-root scale.

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
Sign in to mint
Abstract
A Roman dominating function (RDF) on a graph \(G = (V;E)\) is a function \(f : V \to \{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\). The weight of an RDF is the value \(f(V(G)) = \sum _{u \in V (G)} f(u)\). An RDF \(f\) in a graph \(G\) is independent if no two vertices assigned positive values are adjacent. The Roman domination number \(\gamma _R (G)\) (respectively, the independent Roman domination number \(i_{R}(G)\)) is the minimum weight of an RDF (respectively, independent RDF) on \(G\). We say that \(\gamma _R (G)\) strongly equals \(i_R (G)\), denoted by \(\gamma _R (G) \equiv i_R (G)\), if every RDF on \(G\) of minimum weight is independent. In this note we characterize all unicyclic graphs \(G\) with \(\gamma _R (G) \equiv i_R (G)\).
Reference Key
chellali2012opusculaa Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors ;Mustapha Chellali;Nader Jafari Rad
Journal zhonghua yi xue za zhi
Year 2012
DOI
http://dx.doi.org/10.7494/OpMath.2012.32.4.715
URL
http://www.opuscula.agh.edu.pl/vol32/4/art/opuscula_math_3250.pdf
Keywords
Roman domination quantitative methods

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.