History


Please fill in your query. A complete syntax description you will find on the General Help page.
On parameters related to strong and weak domination in graphs. (English)
Discrete Math. 258, No.1-3, 1-11 (2002).
For every graph $G$ the weak domination number and the independent weak domination number are trivially bounded from above by $|V(G)|-δ(G)$. Similarly, the strong domination number and the independent strong domination number are trivially bounded from above by $|V(G)|-Δ(G)$. The authors study quite simple necessary and sufficient conditions for these domination parameters to attain the given upper bounds. Furthermore, they prove that computing the independent weak domination number and the independent strong domination number for bipartite graphs is NP-hard.
Reviewer: Dieter Rautenbach (Aachen)
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!