On the zero forcing number and propagation time of oriented graphs

On the zero forcing number and propagation time of oriented graphs

Zero forcing is a process of coloring in a graph in time steps known as propagation time. These graph-theoretic parameters have diverse applications in computer science, electrical engineering and mathematics itself. The problem of evaluating these parameters for a network is known to be NP-hard. Th...

Full description

Bibliographic Details
Main Authors: Sakander Hayat, Hafiz Muhammad Afzal Siddiqui, Muhammad Imran, Hafiz Muhammad Ikhlaq, Jinde Cao
Format: Article
Language:English
Published: AIMS Press 2021-01-01
Series:AIMS Mathematics
Subjects:
graph coloring
zero forcing process
propagation time
oriented graphs
graph applications
Online Access:http://www.aimspress.com/article/doi/10.3934/math.2021111?viewType=HTML

Internet

http://www.aimspress.com/article/doi/10.3934/math.2021111?viewType=HTML

Similar Items