The average transient time, damage spreading and qualitative effects are determined for the NER automata parallel dynamics defined on random graphs. It was obtained that the NER automata converge with linear rate to fixed ...