Back to Search Start Over

Forcing Parameters in Fully Connected Cubic Networks.

Authors :
Rao, Yongsheng
Kosari, Saeed
Anitha, Janakiraman
Rajasingh, Indra
Rashmanlou, Hossein
Source :
Mathematics (2227-7390). Apr2022, Vol. 10 Issue 8, pN.PAG-N.PAG. 11p.
Publication Year :
2022

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]

Subjects

Subjects :
*DOMINATING set
*ZERO (The number)

Details

Language :
English
ISSN :
22277390
Volume :
10
Issue :
8
Database :
Academic Search Index
Journal :
Mathematics (2227-7390)
Publication Type :
Academic Journal
Accession number :
156599435
Full Text :
https://doi.org/10.3390/math10081263