The maximum infection time of the P3 convexity in graphs with bounded maximum degree
暂无分享,去创建一个
[1] A. Holroyd. Sharp metastability threshold for two-dimensional bootstrap percolation , 2002, math/0206132.
[2] B. Bollob'as,et al. Bootstrap percolation in three dimensions , 2008, 0806.4485.
[3] Martin Farber,et al. On local convexity in graphs , 1987, Discret. Math..
[4] Jayme Luiz Szwarcfiter,et al. On the Carathéodory Number for the Convexity of Paths of Order Three , 2012, SIAM J. Discret. Math..
[5] Pierre Duchet,et al. Convex sets in graphs, II. Minimal path convexity , 1987, J. Comb. Theory B.
[6] Christos H. Papadimitriou,et al. On Two Geometric Problems Related to the Traveling Salesman Problem , 1984, J. Algorithms.
[7] H. Duminil-Copin,et al. The sharp threshold for bootstrap percolation in all dimensions , 2010, 1010.3326.
[8] Michal Przykucki,et al. On Slowly Percolating Sets of Minimal Size in Bootstrap Percolation , 2013, Electron. J. Comb..
[9] Martin G. Everett,et al. The hull number of a graph , 1985, Discret. Math..
[10] Fred S. Roberts,et al. Irreversible k-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion , 2009, Discret. Appl. Math..
[11] H. Amini. Bootstrap Percolation in Living Neural Networks , 2009, 0910.0627.
[12] Christopher Umans,et al. Hamiltonian cycles in solid grid graphs , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.
[13] M. Farber,et al. Convexity in graphs and hypergraphs , 1986 .
[14] Jayme Luiz Szwarcfiter,et al. Hamilton Paths in Grid Graphs , 1982, SIAM J. Comput..
[15] Thiago Braga Marcilon,et al. The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results , 2014, WG.
[16] Mitre Costa Dourado,et al. Inapproximability results related to monophonic convexity , 2015, Discret. Appl. Math..
[17] Craig A. Tovey,et al. A simplified NP-complete satisfiability problem , 1984, Discret. Appl. Math..
[18] Victor A. Campos,et al. The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects , 2015 .
[19] Mitre Costa Dourado,et al. The maximum infection time in the geodesic and monophonic convexities , 2016, Theor. Comput. Sci..
[20] Michal Przykucki,et al. Maximum Percolation Time in Two-Dimensional Bootstrap Percolation , 2015, SIAM J. Discret. Math..
[21] P. Leath,et al. Bootstrap percolation on a Bethe lattice , 1979 .
[22] Jayme Luiz Szwarcfiter,et al. Complexity results related to monophonic convexity , 2010, Discret. Appl. Math..
[23] Y. Peres,et al. Growth Rates and Explosions in Sandpiles , 2009, 0901.3805.