27 citations · 38 across the 13 of their papers we have counts for
3 papers · 1 filter
The iteration time and the general position number in graph convexities
Julio Araujo, Mitre C. Dourado, Fábio Protti +1
In this paper, we study two graph convexity parameters: iteration time and general position number. The iteration time was defined in 1981 in the geodesic convexity, but its comput…
The maximum time of 2-neighbor bootstrap percolation: complexity results
Thiago Braga Marcilon, Rudini Menezes Sampaio
In 2-neighborhood bootstrap percolation on a graph G, an infection spreads according to the following deterministic rule: infected vertices of G remain infected forever and in cons…
The maximum time of 2-neighbour bootstrap percolation in grid graphs and some parameterized results
Thiago Braga Marcilon, Rudini Menezes Sampaio
In 2-neighborhood bootstrap percolation on a graph , an infection spreads according to the following deterministic rule: infected vertices of remain infected forever and in…