The maximum infection time of the \(P_3\) convexity in graphs with bounded maximum degree
type: Item
instance of: scholarly article
title: The maximum infection time of the \(P_3\) convexity in graphs with bounded maximum degree
zbMATH Open document ID: 1401.05159
author: Thiago Marcilon
author: Rudini M. Sampaio
published in: Discrete Applied Mathematics
publication date: 2018-12-03T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 60K35
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6987796
zbMATH Keywords: graph convexity
zbMATH Keywords: \(P_3\) convexity
zbMATH Keywords: maximum infection time
MaRDI profile type: Publication
full work available at URL: j.dam.2018.05.053
OpenAlex ID: W2807750940
cites work: Bootstrap percolation in living neural networks
cites work: The sharp threshold for bootstrap percolation in all dimensions
cites work: Bootstrap percolation in three dimensions
cites work: On the Carathéodory Number for the Convexity of Paths of Order Three
cites work: The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects
cites work: The maximum infection time in the geodesic and monophonic convexities
cites work: On slowly percolating sets of minimal size in bootstrap percolation
cites work: Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
cites work: Inapproximability results related to monophonic convexity
cites work: Complexity results related to monophonic convexity
cites work: Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
cites work: Convex sets in graphs. II: Minimal path convexity
cites work: The hull number of a graph
cites work: Convexity in Graphs and Hypergraphs
cites work: On local convexity in graphs
cites work: Growth rates and explosions in sandpiles
cites work: Sharp metastability threshold for two-dimensional bootstrap percolation
cites work: Hamilton Paths in Grid Graphs
cites work: The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results
cites work: On two geometric problems related to the travelling salesman problem
cites work: A simplified NP-complete satisfiability problem
cites work: Q3141898
DOI: 10.1016/J.DAM.2018.05.053
description: scientific article; zbMATH DE number 6987796