Bootstrap percolation on the Hamming graphs

The \(r\)-edge bootstrap percolation on a graph is an activation process of the edges. The process starts with some initially activated edges and then, in each round, any inactive edge whose one of endpoints is incident to at least \(r\) active edges becomes activated. A set of initially activated e...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2024-03
Hauptverfasser:	Miralaei, Meysam, Mohammadian, Ali, Tayfeh-Rezaie, Behruz
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Graph theory Hypercubes Percolation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!