Abstrakt. Vi introducerar en ny grafparameter som kallas det brinnande numret, inspirerad av kontaktprocesser på grafer som graf bootstrap percolation, och grafsökning paradigm som Firefighter. Det brinnande antalet mäter hastigheten för spridning av smitta i en graf; ju lägre det brinnande antalet, desto snabbare sprids smittan. Vi tillhandahåller ett antal egenskaper av det brinnande antalet, inklusive karakteriseringar och gränser. Det brinnande numret beräknas för flera grafklasser och härleds för de grafer som genereras av Iterated Local Transitivity-modellen för sociala nätverk.
Diagram Bränna: Bränna nummer infördes i REF.
How to burn a graph
{'venue': None, 'journal': 'arXiv: Combinatorics', 'mag_field_of_study': ['Mathematics', 'Computer Science']}