92 search results - page 3 / 19 » Bottleneck Domination and Bottleneck Independent Domination ... |
CORR
2004
Springer
13 years 7 months ago
2004
Springer
RSA
2002
13 years 7 months ago
2002
ADHOC
2007
13 years 7 months ago
2007
Wireless mesh networks (WMNs) have been proposed to provide cheap, easily deployable and robust Internet access. The dominant Internet-access traffic from clients causes a congest...
DM
1998
13 years 7 months ago
1998
Let β(G), Γ(G) and IR(G) be the independence number, the upper domination number and the upper irredundance number, respectively. A graph G is called Γperfect if β(H) = Γ(H),...
ESA
2001
Springer
13 years 12 months ago
2001
Springer
In this paper we introduce a general strategy for approximating the solution to minimisation problems in random regular graphs. We describe how the approach can be applied to the m...