Buscar
Mostrando ítems 1-10 de 3624
Feedback Arc Set Problem and NP-Hardness of Minimum Recurrent Configuration Problem of Chip-Firing Game on Directed Graphs
(Springer, 2015)
In this paper we present further studies of recurrent configurations of chip-firing
games on Eulerian directed graphs (simple digraphs), a class on the way from undirected
graphs to general directed graphs. A computational ...
Bootstrap percolation on homogeneous trees has 2 phase transitions
(SPRINGER, 2008)
We study the threshold theta bootstrap percolation model on the homogeneous tree with degree b + 1, 2 <= theta <= b, and initial density p. It is known that there exists a nontrivial critical value for p, which we call ...
Configurational entropy of systems with non-additive lateral interactions
(Elsevier Science, 2012-12)
The configurational entropy per site of a lattice gas model with non-additive interactions between adsorbed particles for square, triangular and honeycomb lattices is discussed in the present study. The model used here ...