scientific article; zbMATH DE number 842019
From MaRDI portal
Publication:4862239
zbMath0842.68054MaRDI QIDQ4862239
Marilynn L. Livingston, Quentin F. Stout
Publication date: 29 July 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Dynamic programming (90C39)
Related Items (11)
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
This page was built for publication:
