Downloads: 111 | Views: 186

Research Paper | Mathematics | India | Volume 7 Issue 9, September 2018

Zeroforcing and Power Domination for a Graph of Cartesian Products of Two Cycles m ? n ? 3

Dr. S. Chandrasekaran ^[10] | A. Sulthana ^[3]

Abstract: The power domination number arose from the monitoring of electrical networks, and methods for its determination have the associated application. The zero forcing number arose in the study of maximum nullity among symmetric matrices described by a graph (and also in control of quantum systems and in graph search algorithms). There has been considerable effort devoted to the determination of the power domination number, the zero forcing number, and maximum nullity for specific families of graphs. In this paper we exploit the natural relationship between power domination and zero forcing to obtain results for the power domination number of Cartesian products and the zero forcing number of lexicographic products of graphs. We also establish results for the zero forcing number and maximum nullity of Cartesian products graphs.

Keywords: Minimum rank, Matrices, Placement, Sets, Zero Forcing, Power domination

Edition: Volume 7 Issue 9, September 2018,

Pages: 313 - 316