The domination numbers of cylindrical grid graphs
type: Item
instance of: scholarly article
title: The domination numbers of cylindrical grid graphs
zbMATH Open document ID: 1223.05214
author: M. Nandi
author: Subrata Parui
author: Avishek Adhikari
published in: Applied Mathematics and Computation
publication date: 2011-02-21T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 5853784
zbMATH Keywords: minimum dominating set
zbMATH Keywords: grid graph
zbMATH Keywords: cycle
zbMATH Keywords: path and Cartesian product of graphs
MaRDI profile type: Publication
full work available at URL: j.amc.2010.11.019
OpenAlex ID: W2031680558
cites work: Elements of a theory of computer simulation. I
cites work: Optical solitons in a parabolic law media with fourth order dispersion
cites work: 1-soliton solution of Kadomtsev-Petviashvili equation with power law nonlinearity
cites work: Soliton-soliton interaction with dual-power law nonlinearity
cites work: The domination numbers of the 5 × n and 6 × n grid graphs
cites work: Unit disk graphs
cites work: Information processing in complex networks: Graph entropy and information functionals
cites work: A similarity measure for graphs with low computational complexity
cites work: Q3981362
cites work: On the domination number of the Cartesian product of the cycle of length \(n\) and any graph
cites work: Q5284079
cites work: Signed domination in regular graphs
cites work: Total domination number of grid graphs
cites work: Parallel concepts in graph theory
cites work: Q4028467
cites work: Q4368728
cites work: Bibliography on domination in graphs and some basic definitions of domination parameters
cites work: A DNA-based graph encoding scheme with its applications to graph isomorphism problems
cites work: A DNA-based solution to the graph isomorphism problem using Adleman-Lipton model with stickers
cites work: Characterization of clusterability of signed graph in terms of Newcomb's balance of sentiments
cites work: Q3680873
cites work: Dominating Cartesian products of cycles
cites work: Synthesis of Switching Functions by Linear Graph Theory
cites work: Q4936660
cites work: Analytic \(N\)-solitary-wave solution of a variable-coefficient Gardner equation from fluid dynamics and plasma physics
cites work: Analysis of ray tube area in geometrical shock dynamics
DOI: 10.1016/J.AMC.2010.11.019
Recommended article: Number of dominating sets in cylindric square grid graphs
Recommended article: Q5251983
Recommended article: Bounds on the size of the minimum dominating sets of some cylindrical grid graphs
Recommended article: The 2-domination number of cylindrical graphs
Recommended article: A general lower bound for the domination number of cylindrical graphs
Recommended article: Q3758883
Recommended article: The Domination Number of Grids
Recommended article: Total domination number of grid graphs
Recommended article: Q5004749
Recommended article: Q4544029
description: scientific article; zbMATH DE number 5853784