Please use this identifier to cite or link to this item:
https://hdl.handle.net/1959.11/26427
Title: | Zero forcing in iterated line digraphs | Contributor(s): | Ferrero, Daniela (author); Kalinowski, Thomas (author) ; Stephen, Sudeep (author) | Publication Date: | 2019-02-28 | Early Online Version: | 2018-10-17 | DOI: | 10.1016/j.dam.2018.08.019 | Handle Link: | https://hdl.handle.net/1959.11/26427 | Abstract: | Zero forcing is a propagation process on a graph, or digraph, defined in linear algebra to provide a bound for the minimum rank problem. Independently, zero forcing was introduced in physics, computer science and network science, areas where line digraphs are frequently used as models. Zero forcing is also related to power domination, a propagation process that models the monitoring of electrical power networks. In this paper we study zero forcing in iterated line digraphs and provide a relationship between zero forcing and power domination in line digraphs. In particular, for regular iterated line digraphs we determine the minimum rank/maximum nullity, zero forcing number and power domination number, and provide constructions to attain them. We conclude that regular iterated line digraphs present optimal minimum rank/maximum nullity, zero forcing number and power domination number, and apply our results to determine those parameters on some families of digraphs often used in applications. | Publication Type: | Journal Article | Source of Publication: | Discrete Applied Mathematics, v.255, p. 198-208 | Publisher: | Elsevier BV, North-Holland | Place of Publication: | Netherlands | ISSN: | 1872-6771 0166-218X |
Fields of Research (FoR) 2008: | 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) | Fields of Research (FoR) 2020: | 490404 Combinatorics and discrete mathematics (excl. physical combinatorics) | Socio-Economic Objective (SEO) 2008: | 970101 Expanding Knowledge in the Mathematical Sciences | Socio-Economic Objective (SEO) 2020: | 280118 Expanding knowledge in the mathematical sciences | Peer Reviewed: | Yes | HERDC Category Description: | C1 Refereed Article in a Scholarly Journal |
---|---|
Appears in Collections: | Journal Article School of Science and Technology |
Files in This Item:
File | Description | Size | Format |
---|
SCOPUSTM
Citations
4
checked on Mar 23, 2024
Page view(s)
1,436
checked on Mar 10, 2024
Download(s)
14
checked on Mar 10, 2024
Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.