scientific article; zbMATH DE number 4053037

zbMATH Open0645.68072MaRDI QIDQ3789082FDOQ3789082

Authors: Khumukcham Gopichandra Singh, Roy P. Pargas 

Publication date: 1987

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 4039319
• scientific article; zbMATH DE number 734463
• Parallel algorithms for the domination problems in trapezoid graphs
• Computing the domination number of grid graphs
• scientific article; zbMATH DE number 1990832

zbMATH Keywords

hypercubedomination numberNP-completepolynomial algorithmsparallel implementationgrid graphlinear algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph theory (05C99) Theory of operating systems (68N25)

Cited In (7)

• Title not available (Why is that?)
• An explicit construction of optimal dominating and [1, 2]–dominating sets in grid
• Title not available (Why is that?)
• Bibliography on domination in graphs and some basic definitions of domination parameters
• Independent domination of grids
• Parallel algorithm for minimum partial dominating set in unit disk graph
• The parallel solution of domination problems on chordal and strongly chordal graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3789082)