树中罗马控制与弱罗马控制的强相等
组合数学
2015-07-20 v1
摘要
我们给出了罗马控制数强等于弱罗马控制数的树的一个构造性刻画，即对于这些树，每个最小权重的弱罗马控制函数都是罗马控制函数。我们的刻画基于五个简单的扩展操作，并揭示了这些树的若干结构性质。
引用
@article{arxiv.1507.04902,
title = {Strong Equality of Roman and Weak Roman Domination in Trees},
author = {Jose D. Alvarado and Simone Dantas and Dieter Rautenbach},
journal= {arXiv preprint arXiv:1507.04902},
year = {2015}
}