554 search results - page 3 / 111 » Power Domination Problem in Graphs |
COCOON
2007
Springer
14 years 12 days ago
2007
Springer
We give efficient distributed approximation algorithms for weighted versions of the maximum matching problem and the minimum dominating set problem for graphs from minor-closed fam...
FCT
2005
Springer
13 years 11 months ago
2005
Springer
IWOCA
2009
Springer
14 years 24 days ago
2009
Springer
A vertex subset D of a graph G is a dominating set if every vertex of G is either in D or is adjacent to a vertex in D. The paired-domination problem on G asks for a minimum-cardi...
DM
2006
13 years 6 months ago
2006
We provide a simple constructive characterization for trees with equal domination and independent domination numbers, and for trees with equal domination and total domination numb...
APPML
2008
13 years 6 months ago
2008
A saw-toothed chessboard, or STC for short, is a kind of chessboard whose boundary forms two staircases from left down to right without any hole inside it. A rook at square (i, j)...