Zobrazeno 1 - 10
of 472
pro vyhledávání: '"burning number"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
In this paper, we introduce the problem of finding an orientation of a given undirected graph that maximizes the burning number of the resulting directed graph. We show that the problem is polynomial-time solvable on K\H{o}nig-Egerv\'{a}ry graphs (an
Externí odkaz:
http://arxiv.org/abs/2311.13132
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
AIMS Mathematics, Vol 9, Iss 2, Pp 4281-4293 (2024)
The burning number $ b(G) $ of a graph $ G $, introduced by Bonato, is the minimum number of steps to burn the graph, which is a model for the spread of influence in social networks. In 2016, Bonato et al. studied the burning number of paths and cycl
Externí odkaz:
https://doaj.org/article/0059f2ffb5e0415391db8e691a0050ce
Autor:
Martinsson, Anders
The burning number of a graph $G$ is the smallest number $b$ such that the vertices of $G$ can be covered by balls of radii $0, 1, \dots, b-1$. As computing the burning number of a graph is known to be NP-hard, even on trees, it is natural to conside
Externí odkaz:
http://arxiv.org/abs/2308.04390
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Norin, Sergey, Turcotte, Jérémie
The burning number $b(G)$ of a graph $G$ is the smallest number of turns required to burn all vertices of a graph if at every turn a new fire is started and existing fires spread to all adjacent vertices. The Burning Number Conjecture of Bonato et al
Externí odkaz:
http://arxiv.org/abs/2207.04035
Autor:
Sumathi S., G. Hannah Grace
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 20, Iss 2, Pp 115-119 (2023)
AbstractGraph burning is a model for spread of information in a network. In recent times social networks play a major role in the thought process of people and influences the social movements, election and politics. The burning number is an ideal mod
Externí odkaz:
https://doaj.org/article/23cb03160aed42a890f9735536c43b21
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
The burning process on a graph $G$ starts with a single burnt vertex, and at each subsequent step, burns the neighbors of the currently burnt vertices, as well as one other unburnt vertex. The burning number of $G$ is the smallest number of steps req
Externí odkaz:
http://arxiv.org/abs/2205.04643