Irreversible $k$-Threshold Dynamics on Corona and Base-$b$ Corona Product Graphs
Abstract
We study the irreversible -threshold process on corona-type graph products, including the corona product, the double corona product, and a generalized base- corona construction. Exact results are obtained for the irreversible -threshold conversion number on corona and double corona product graphs through reduction lemmas that relate these graphs to smaller corona-type instances and to classical base graphs. The base- construction provides a unified framework extending the corona and double corona cases. A probabilistic refinement is also considered by studying the likelihood that a uniformly chosen minimum seed set yields complete activation. These results show how layered attachment structure influences both deterministic conversion behavior and probabilistic saturation in corona-type graph products.
Keywords
Cite
@article{arxiv.2508.21764,
title = {Irreversible $k$-Threshold Dynamics on Corona and Base-$b$ Corona Product Graphs},
author = {Eric J. Moon and Soumya Bhoumik and Paul Flesher},
journal= {arXiv preprint arXiv:2508.21764},
year = {2026}
}
Comments
25 pages, 11 figures, 4 tables