Show simple item record

dc.creatorAnitha, J.
dc.creatorRajasingh, Indra
dc.date2019-12-18
dc.date.accessioned2020-01-06T17:47:53Z
dc.date.available2020-01-06T17:47:53Z
dc.identifierhttps://www.revistaproyecciones.cl/article/view/3907
dc.identifier10.22199/issn.0717-6279-2019-05-0064
dc.identifier.urihttps://revistaschilenas.uchile.cl/handle/2250/122179
dc.descriptionA set S of vertices in a graph G is called a dominating set of G if every vertex in V (G)\S is adjacent to some vertex in S. A set S is said to be a power dominating set of G if every vertex in the system is monitored by the set S following a set of rules for power system monitoring. The power domination number of G is the minimum cardinality of a power dominating set of G. A dynamic coloring of the vertices of a graph G starts with an initial subset S of colored vertices, with all remaining vertices being non-colored. At each discrete time interval, a colored vertex with exactly one non-colored neighbor forces this non-colored neighbor to be colored. The initial set S is called a forcing set (zero forcing set) of G if, by iteratively applying the forcing process, every vertex in G becomes colored. The zero forcing number of G, denoted Z(G), is the minimum cardinality of a zero forcing set of G. In this paper, we obtain the zero forcing number for certain benzenoid networks.  en-US
dc.formatapplication/pdf
dc.languageeng
dc.publisherUniversidad Católica del Norte.es-ES
dc.relationhttps://www.revistaproyecciones.cl/article/view/3907/3306
dc.rightsDerechos de autor 2019 J. Anitha, Indra Rajasinghes-ES
dc.rightshttp://creativecommons.org/licenses/by/4.0es-ES
dc.sourceProyecciones. Journal of Mathematics; Vol 38 No 5 (2019); 999-1010en-US
dc.sourceProyecciones. Revista de Matemática; Vol. 38 Núm. 5 (2019); 999-1010es-ES
dc.source0717-6279
dc.source0716-0917
dc.subjectZero forcing seten-US
dc.subjectPyrene networksen-US
dc.subjectCircum-pyrene networksen-US
dc.subjectCircum-trizene networksen-US
dc.subject05C69en-US
dc.subjectDominating sets, independent sets, cliquesen-US
dc.subject05C85en-US
dc.subjectGraph algorithmsen-US
dc.subject05C90en-US
dc.subjectApplicationsen-US
dc.subject05C20en-US
dc.subjectDirected graphs (digraphs), tournamentsen-US
dc.titleZero forcing in Benzenoid networken-US
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeArtículo revisado por pareses-ES
dc.typetexten-US


This item appears in the following Collection(s)

Show simple item record