Can I read The Domination Numbers of Cylindrical Grid Graphs on EtoBox?

The Domination Numbers of Cylindrical Grid Graphs by Mrinal Nandi; Subrata Parui; Avishek Adhikari is a Mathematics article available to read on EtoBox.

What is The Domination Numbers of Cylindrical Grid Graphs about?

and Cartesian product of graphs a b s t r a c t Let c(P m h C n ) denote the domination number of the cylindrical grid graph formed by the Cartesian product of the graphs P m , the path of length m, m P 2 and the graph C n , the cycle of length n, n P 3. In this paper, methods to find the domination numbers of graphs of the form P m h C n with n P 3 and m = 2, 3 and 4 are proposed. Moreover, bounds on domination numbers of the graphs P 5 h C n , n P 3 are found. The methods that are used to prove that results readily lead to algorithms for finding minimum dominating sets of the above mentioned graphs.

Who reads The Domination Numbers of Cylindrical Grid Graphs?

Author

Mrinal Nandi; Subrata Parui; Avishek Adhikari

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0096-3003)

Published

2011

Language

EN

Field

Mathematics (Physical Sciences)