Burning a graph is hard

Graph burning is a model for the spread of social contagion. The burning number is a graph parameter associated with graph burning that measures the speed of the spread of contagion in a graph; the lower the burning number, the faster the contagion spreads. We prove that the corresponding graph deci...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Discrete Applied Mathematics Ročník 232; s. 73 - 87
Hlavní autoři:	Bessy, Stéphane, Bonato, Anthony, Janssen, Jeannette, Rautenbach, Dieter, Roshanbin, Elham
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 11.12.2017 Elsevier BV Elsevier
Témata:	3-partition Algorithms Approximation Approximation algorithm Burning rate Computational complexity Computer Science Discrete Mathematics Forests Graph burning Graphs Mathematical analysis Mathematics NP-complete Polynomial time algorithm Polynomials 3-partition NP-complete Graph burning Polynomial time algorithm Approximation algorithm Computational complexity NP-complete3-partition
ISSN:	0166-218X, 1872-6771
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!