中文

完美罗马控制稳定树的特征刻画

组合数学 2018-06-11 v1

摘要

G=(V,E)G = (V, E) 上的完美罗马控制函数(PRDF)是一个函数 f:V{0,1,2}f : V \rightarrow \{0, 1, 2\},满足如下条件:每个满足 f(u)=0f(u) = 0 的顶点 uu 恰与一个满足 f(v)=2f(v) = 2 的顶点 vv 相邻。PRDF 的权为 w(f)=uVf(u)w(f) = \sum_{u \in V}f(u)。图 GG 上 PRDF 的最小权称为 GG 的完美罗马控制数 γRp(G)\gamma_R^p(G)。若图 GG 在移除任意顶点后其完美罗马控制数保持不变,则称 GG 是完美罗马控制稳定的。本文中,我们刻画了所有完美罗马控制稳定的树。

关键词

引用

@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}
}