Abstrakt. Grafisk bränning är en modell för spridning av memer och spridning i sociala nätverk. Motsvarande grafparameter är det brinnande antalet av en graf G, skriven b(G), som mäter hastigheten av den sociala smittan. Även om det är förmodat att det brinnande antalet av en ansluten graf av ordning n är som mest  och det är fortfarande öppet i allmänhet och i många graffamiljer. Vi bevisar den förmodade gränsen för spindelgrafer, som är träd med exakt en vertex av grad minst 3. För att bevisa vårt resultat för spindlar, utvecklar vi nya gränser på det brinnande antalet för stigar, vilket i sin tur leder till en 3 2 - approximation algoritm för att beräkna det brinnande antalet stigar-skogar.
En 1,5 approximationsalgoritm för brinnande vägskogar beskrevs i REF.
Bounds on the burning numbers of spiders and path-forests
{'venue': None, 'journal': 'arXiv: Combinatorics', 'mag_field_of_study': ['Mathematics', 'Computer Science']}