| Issue |
RAIRO-Theor. Inf. Appl.
Volume 59, 2025
|
|
|---|---|---|
| Article Number | 1 | |
| Number of page(s) | 13 | |
| DOI | https://doi.org/10.1051/ita/2024016 | |
| Published online | 03 January 2025 | |
Propagating Sets in Sierpiński Fractal Graphs
1
Department of Mathematics, Rajalakshmi Institute of Technology, Chennai, 600 124, India
2
Department of Mathematics for Excellence Saveetha School of Engineering Saveetha Institute of Medical and Technical Sciences, Chennai 602 105, India
3
School of Physics, Damghan University, Damghan 3671641167, Iran
* Corresponding author: anithaharish78@gmail.com
Received:
29
December
2023
Accepted:
9
December
2024
A set S of black colored vertices in a graph G is called a zero forcing set of G if at every discrete time step, a black vertex with exactly one non-black vertex as its neighbour forces it to be colored black and by iteratively applying the procedure, all vertices in G are colored black. If S induces an independent set of edges, then S is termed an edge-forcing set of G. The minimum cardinality of edge-forcing sets of G, denoted by ζe (G) is called edge-forcing number of G. In this paper, we obtain the edge-forcing number for Sierpiński graphs and Sierpiński gasket graphs.
Mathematics Subject Classification: 05C69 / 05C85 / 05C90 / 05C20
Key words: Zero forcing set / Edge-forcing set / Sierpiński graph / Sierpiński gasket graph
© The authors. Published by EDP Sciences, 2025
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.