Zero forcing in Benzenoid network

Authors

  • J. Anitha Easwari Engineering College.
  • Indra Rajasingh Vellore Institute of Technology.

DOI:

https://doi.org/10.22199/issn.0717-6279-2019-05-0064

Keywords:

Zero forcing set, Pyrene networks, Circum-pyrene networks, Circum-trizene networks

Abstract

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

 

Author Biographies

J. Anitha, Easwari Engineering College.

Department of Mathematics.

Indra Rajasingh, Vellore Institute of Technology.

School of Advanced Sciences.

References

AIM Minimum Rank – Special Graphs Work Group, “Zero forcing sets and the minimum rank of graphs”, Linear algebra and its applications, vol. 428, no. 7, pp. 1628–1648, Apr. 2008, doi: 10.1016/j.laa.2007.10.009 .

D. Burgarth, V. Giovannetti, L. Hogben, S. Severini and M. Young, “Logic circuits from zero forcing”, Natural computing, vol. 14, no. 3, pp. 485-490, Sep. 2015, doi: 10.1007/s11047-014-9438-5.

M. Gentner, L. Penso, D. Rautenbach and U. Souza, “Extremal values and bounds for the zero forcing number”, Discrete applied aathematics, vol. 214, pp. 196-200, Dec. 2016, doi: 10.1016/j.dam.2016.06.004.

T. Haynes, S. Hedetniemi, S. Hedetniemi, and M. Henning, “Power domination in graphs applied to electrical power networks”. SIAM journal on discrete mathematics, vol. 15, no. 4, pp. 519-529, 2002, doi: 10.1137/S0895480100375831.

K. Benson, D. Ferrero, M. Flagg, V. Furst, L. Hogben, V. Vasilevska and B. Wissman, “Zero forcing and power domination for product graphs”, Feb. 2017. arXiv:1510.02421v4.

J. Anitha and I. Rajasingh “Power domination parameters in honeycomb-like networks,” in Applied mathematics and scientific computing. Trends in mathematics. B. Rushi, R. Sivaraj, B. Prasad, M. Nalliah, and A. Reddy Eds. Cham: Birkhäuser, 2019, pp. 613–621, doi: 10.1007/978-3-030-01123-9_61.

J. Quadras, K. Balasubramanian and K. Arputha Christy, “Analytical expressions for Wiener indices of n-circumscribed pericondensed benzenoid graphs”, Journal of mathematical chemistry, vol. 54. no. 3, Mar. 2016, doi: 10.1007/s10910-016-0596-9.

Published

2019-12-18

How to Cite

[1]
J. . Anitha and I. Rajasingh, “Zero forcing in Benzenoid network”, Proyecciones (Antofagasta, On line), vol. 38, no. 5, pp. 999-1010, Dec. 2019.

Issue

Section

Artículos