Publication:4862239
From MaRDI portal
zbMath0842.68054MaRDI QIDQ4862239
Marilynn L. Livingston, Quentin F. Stout
Publication date: 29 July 1996
Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Dynamic programming (90C39)
Related Items
A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs, Efficient domination in circulant graphs with two chord lengths, On domination numbers of graphs bundles, Critical cyclic patterns related to the domination number of the torus, Strong restrained domination number on trees and product of graphs: An algorithmic approach, Generic algorithms for some decision problems on fasciagraphs and rotagraphs, On 2-limited packings of complete grid graphs, An explicit construction of optimal dominating and [1, 2–dominating sets in grid], Number of dominating sets in cylindric square grid graphs, A Survey of the Game “Lights Out!”, Independent domination of grids