Ideias se espalham ao longo de redes sociais de uma forma que pareceser análoga à contágios biológicos e é comum ouvirmos que algumconteúdo seja chamado "viral", alguns estudos empíricos sugerem que apropagação de ideias em uma rede social pode, às vezes, serverdadeiramente como uma epidemia. O processo de queima é um processo dinâmico ambientado em um grafo inspirado no espalhamento de informaçãoem redes sociais cujo objetivo é quantificar quão rapidamente ocontágio se espalha.  O número de queima é um parâmetro associado ao processo de queima que mede a velocidade da propagação do contágio, de modo que, quanto menor o número de queima, mais rápido o contágio seespalha pelo grafo.

Sabe-se calcular exatamente o número de queimas para alguns grafos especiais como caminhos e circuito e limitantes para o número dequeimas em termos de raio e diâmetro de um grafo são conhecidos.  Do ponto de vista computacional, computar o número de queima é NP-difícil mesmo para árvores com grau máximo três.  Determinar o número de queima permanece aberto para muitas classes de grafos, incluindo árvores, grafos desconexos e grafos que modelam redes sociais, como Facebook ouLinkedIn.  Conjectura-se que o número de queima para um grafo conexo de n vértices é no máximo √n

Neste projeto foi investigado o número de queima para algumas classesde grafos como os grafos k-conexos e grafos pseudoaleatórios.