完美罗马控制稳定树的特征刻画
组合数学
2018-06-11 v1
摘要
图 上的完美罗马控制函数(PRDF)是一个函数 ,满足如下条件:每个满足 的顶点 恰与一个满足 的顶点 相邻。PRDF 的权为 。图 上 PRDF 的最小权称为 的完美罗马控制数 。若图 在移除任意顶点后其完美罗马控制数保持不变,则称 是完美罗马控制稳定的。本文中,我们刻画了所有完美罗马控制稳定的树。
引用
@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}
}