New bounds on the k-domination number and the k-tuple domination number
Dieter Rautenbach and Lutz Volkmann
Applied Mathematics Letters
Volume 20, Issue 1 , January 2007, Pages 98-102
http://dx.doi.org/10.1016/j.aml.2006.03.006
グラフのk-domination numberとk-tuple domination numberについて,確率論的手法を用いた上界を与えている.