1. Forcing Parameters in Fully Connected Cubic Networks.
- Author
-
Rao, Yongsheng, Kosari, Saeed, Anitha, Janakiraman, Rajasingh, Indra, and Rashmanlou, Hossein
- Subjects
- *
DOMINATING set , *ZERO (The number) - Abstract
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 N P -complete. In this paper, we compute the power domination number and the zero forcing number for fully connected cubic networks. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF