关于图的罗马控制、全局控制和限制控制
组合数学
2009-05-31 v2
摘要
本文给出了全局控制数和罗马控制数的新上界，并证明了这些结果在渐近意义下是最优的。此外，我们给出了大类图的限制控制数和全限制控制数的上界，并表明对于几乎所有图，限制控制数等于控制数，全限制控制数等于全控制数。提出了一些未解决的问题。
引用
@article{arxiv.0901.2862,
title = {On Roman, Global and Restrained Domination in Graphs},
author = {A. Poghosyan and V. Zverovich},
journal= {arXiv preprint arXiv:0901.2862},
year = {2009}
}
备注
12 pages