An upper bound for the k-domination number of a graph
暂无分享,去创建一个
The k-domination number of a graph G, γk(G), is the least cardinality of a set U of verticies such that any other vertex is adjacent to at least k vertices of U. We prove that if each vertex has degree at least k, then γk(G) ≤ kp/(k + 1).
[1] Michael S. Jacobson,et al. On n-domination, n-dependence and forbidden subgraphs , 1985 .
[2] M. Jacobson,et al. n-Domination in graphs , 1985 .