Publication:4934361
From MaRDI portal
zbMath0946.68110MaRDI QIDQ4934361
Publication date: 17 October 2000
68R10: Graph theory (including graph drawing) in computer science
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
An explicit construction of optimal dominating and [1, 2–dominating sets in grid], On the 2-rainbow independent domination numbers of some graphs, A constant time algorithm for some optimization problems in rotagraphs and fasciagraphs, Generic algorithms for some decision problems on fasciagraphs and rotagraphs, On domination numbers of graphs bundles, Critical cyclic patterns related to the domination number of the torus, Computing graph invariants on rotagraphs using dynamic algorithm approach: The case of (2, 1)-colorings and independence numbers, Total domination number of grid graphs, \(L(2,1)\)-labeling of direct product of paths and cycles, Independent domination of grids, Independent rainbow domination of graphs