Mathematics (Apr 2022)

Forcing Parameters in Fully Connected Cubic Networks

  • Yongsheng Rao,
  • Saeed Kosari,
  • Janakiraman Anitha,
  • Indra Rajasingh,
  • Hossein Rashmanlou

DOI
https://doi.org/10.3390/math10081263
Journal volume & issue
Vol. 10, no. 8
p. 1263

Abstract

Read online

Domination in graphs has been extensively studied and adopted in many real life applications. The monitoring electrical power system is a variant of a domination problem called power domination problem. Another variant is the zero forcing problem. Determining minimum cardinality of a power dominating set and zero forcing set in a graph are the power domination problem and zero forcing problem, respectively. Both problems are NP-complete. In this paper, we compute the power domination number and the zero forcing number for fully connected cubic networks.

Keywords