On the zero forcing number and propagation time of oriented graphs

• Published in: AIMS mathematics Vol. 6; no. 2; pp. 1833 - 1850
• Main Authors: Hayat, Sakander, Muhammad Afzal Siddiqui, Hafiz, Imran, Muhammad, Muhammad Ikhlaq, Hafiz, Cao, Jinde
• Format: Journal Article
• Language: English
• Published: AIMS Press 01.01.2021
• Subjects: graph applications; graph coloring; oriented graphs; propagation time; zero forcing process

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...