摘要
利用概率方法给出图的k-全控制数的一个上界,并且推广了关于全控制数γt(G)的一个结果。
In this paper we give an upper bound on the total k-domination number by using the probabilistic method,and generalize a result about the total domination number γt（G）.
出处
《廊坊师范学院学报（自然科学版）》
2010年第3期17-18,共2页
Journal of Langfang Normal University(Natural Science Edition)
关键词
k-全控制集
k-全控制数
概率方法
total k-dominating set
total k-domination number
probabilistic method
