关联 2-彩虹控制与弱罗马控制
组合数学
2015-07-20 v1
摘要
针对 Chellali、Haynes 和 Hedetniemi 提出的一个问题（Discrete Appl. Math. 178 (2014) 27-32），我们证明了对于每个图 ，有 ，其中 和 分别表示 的 2-彩虹控制数和弱罗马控制数。我们刻画了该不等式的 -无关极值图，并证明了识别 -无关极值图是 NP-难的。
引用
@article{arxiv.1507.04901,
title = {Relating $2$-rainbow domination to weak Roman domination},
author = {Jose D. Alvarado and Simone Dantas and Dieter Rautenbach},
journal= {arXiv preprint arXiv:1507.04901},
year = {2015}
}