scientific article; zbMATH DE number 4039319
From MaRDI portal
Publication:3777474
zbMATH Open0637.68077MaRDI QIDQ3777474FDOQ3777474
Authors: Eleanor O'M. Hare, Stephen T. Hedetniemi, William R. Hare
Publication date: 1986
Title of this publication is not available (Why is that?)
Recommendations
- Computing the domination number of grid graphs
- scientific article; zbMATH DE number 1778131
- scientific article; zbMATH DE number 1990832
- scientific article; zbMATH DE number 1735803
- scientific article; zbMATH DE number 2114690
- Algorithmic aspects of the \(k\)-domination problem in graphs
- scientific article; zbMATH DE number 734463
- scientific article; zbMATH DE number 4053037
- scientific article; zbMATH DE number 2188349
- scientific article; zbMATH DE number 4008448
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)
Cited In (18)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- An explicit construction of optimal dominating and [1, 2]–dominating sets in grid
- A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs
- On \((t,r)\) broadcast domination numbers of grids
- On domination numbers of graphs bundles
- Bibliography on domination in graphs and some basic definitions of domination parameters
- Independent domination of grids
- Domination number of the cross product of paths
- On domination number of Cartesian product of directed paths
- Title not available (Why is that?)
- Algebraic approach to fasciagraphs and rotagraphs
- Domination polynomials of the grid, the cylinder, the torus, and the king graph
- Projects in \((t,r)\) broadcast domination
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Survey of the Game “Lights Out!”
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 Q3777474)