scientific article; zbMATH DE number 4053037

MaRDI QIDQ3789082zbMATH OpenFDO

Authors Khumukcham Gopichandra Singh, Roy P. Pargas

Publication date 1987

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)

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

Cited in

(7)

• scientific article; zbMATH DE number 4057564 (Why is no real title available?)
• An explicit construction of optimal dominating and [1, 2]–dominating sets in grid
• scientific article; zbMATH DE number 4039319 (Why is no real title available?)
• 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)