搜索结果: 1-2 共查到“数学 Total k-Domination”相关记录2条 . 查询时间(0.047 秒)
Complexity of Total {k}-Domination and Related Problems
Complexity Total {k}-Domination Problems
2012/12/3
In this paper, we study the {k}-domination, total {k}-domination, {k}-domatic number, and total {k}-domatic number problems, from complexity and algorithmic points of view. Let k ∶ 1 be a fixed intege...
Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs
Hardness approximability exact algorithms vector domination total vector domination
2011/3/2
We consider two graph optimization problems called vector domination and total vector domination. In vector domination one seeks a small subset S of vertices of a graph such that any vertex outside S ...