scientific article
From MaRDI portal
Publication:3789082
zbMath0645.68072MaRDI QIDQ3789082
Roy P. Pargas, Khumukcham Gopichandra Singh
Publication date: 1987
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
hypercubeparallel implementationpolynomial algorithmsNP-completedomination numbergrid graphlinear algorithm
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph theory (05C99) Theory of operating systems (68N25)
Related Items (3)
An explicit construction of optimal dominating and [1, 2–dominating sets in grid] ⋮ Independent domination of grids ⋮ Bibliography on domination in graphs and some basic definitions of domination parameters
This page was built for publication:
