The characterization of perfect Roman domination stable trees
Combinatorics
2018-06-11 v1
Abstract
A \emph{perfect Roman dominating function} (PRDF) on a graph is a function satisfying the condition that every vertex for which is adjacent to exactly one vertex for which . The weight of a PRDF is the value . The minimum weight of a PRDF on a graph is called the \emph{perfect Roman domination number } of . A graph is perfect Roman domination domination stable if the perfect Roman domination number of remains unchanged under the removal of any vertex. In this paper, we characterize all trees that are perfect Roman domination stable.
Cite
@article{arxiv.1806.03164,
title = {The characterization of perfect Roman domination stable trees},
author = {Zepeng Li and Zehui Shao and Yongsheng Rao and Pu Wu and Shaohui Wang},
journal= {arXiv preprint arXiv:1806.03164},
year = {2018}
}