Deje $G$ es finito gráfico, y no hay estado de $0$ o $1$ por cada vértice de $G$.
Para cada vértice $v$, vamos a $N(v)$ conjunto de $v$ y los vértices de la 1-barrio de $v$.
En la siguiente fase, para cada vértice $v$, el estado de $v$ es cambiado a la mayoría del estado en $N(v)$. (Si el número está atado, en el estado de v no cambia.)
Por ejemplo, ver imagen adjunta a continuación.
En el caso superior, $10/01$ $01/10$ aparecen alternativamente en el período $2$.
En la carcasa inferior, $1/11/11$ aparecen de forma permanente.
Quiero demostrar que cada gráfico al final convergen a la alternancia en el período $2$ o nunca cambiar. Yo no tengo ningún plausible resultado. Si me puede dar alguna idea, voy a ser feliz.
Gracias.
+) Es este tipo de sistema dinámico ya conocido? Si conoce la información pertinente a este sistema, por favor, dame algún tipo de vínculo.
