图的2-彩虹控制数的界
组合数学
2010-05-07 v1
摘要
图的{\it 2-彩虹控制函数}是一个函数,它为每个顶点分配一个从集合中选出的颜色集,使得对于任意,意味着。图的{\it 2-彩虹控制数}是所有此类函数中的最小值。设是一个阶为的连通图。我们证明,并刻画了达到等式的图。我们还利用树的控制数证明了树2-彩虹控制数的下界。此外,还给出了关于直径的其他一些上下界。
引用
@article{arxiv.1005.0988,
title = {Bounds on the 2-rainbow domination number of graphs},
author = {Yunjian Wu and N. Jafari Rad},
journal= {arXiv preprint arXiv:1005.0988},
year = {2010}
}