TY - JOUR
A2 - Valverde, Jose C.
AU - Zhang, Xiaoyan
AU - Wang, Chao
PY - 2019
DA - 2019/06/02
TI - Solutions to All-Colors Problem on Graph Cellular Automata
SP - 3164692
VL - 2019
AB - The All-Ones Problem comes from the theory of σ+-automata, which is related to graph dynamical systems as well as the Odd Set Problem in linear decoding. In this paper, we further study and compute the solutions to the “All-Colors Problem,” a generalization of “All-Ones Problem,” on some interesting classes of graphs which can be divided into two subproblems: Strong-All-Colors Problem and Weak-All-Colors Problem, respectively. We also introduce a new kind of All-Colors Problem, k-Random Weak-All-Colors Problem, which is relevant to both combinatorial number theory and cellular automata theory.
SN - 1076-2787
UR - https://doi.org/10.1155/2019/3164692
DO - 10.1155/2019/3164692
JF - Complexity
PB - Hindawi
KW -
ER -