图中的罗马支配:类 $\mathcal{R}_\mathbf{UV R}$
组合数学
2015-08-11 v1
摘要
对于图 ,罗马支配函数 具有性质:每个满足 的顶点 有一个邻居 满足 。罗马支配函数 的权是和 ,且 上罗马支配函数的最小权是 的罗马支配数 。 的罗马绑定数 是所有满足 的集合 的最小基数。若删除一个顶点后罗马支配数不变,则图 属于类 。本文中,我们获得当图 属于 时 和 的紧上界。我们给出树属于类 的充要条件。我们利用标记给出 -树的构造性刻画。
引用
@article{arxiv.1508.02089,
title = {Roman domination in graphs: the class $\mathcal{R}_\mathbf{UV R}$},
author = {Vladimir Samodivkin},
journal= {arXiv preprint arXiv:1508.02089},
year = {2015}
}
备注
19 pages, 3 figures