Solutions to All-Colors Problem on Graph Cellular Automata
Keyword(s):
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.
2011 ◽
Vol DMTCS Proceedings vol. AO,...
(Proceedings)
◽
1993 ◽
Vol 03
(02)
◽
pp. 293-321
◽
2005 ◽
Vol 08
(02n03)
◽
pp. 169-192
◽
Keyword(s):
1998 ◽
Vol 18
(2)
◽
pp. 471-486
◽
1982 ◽
Vol 14
(5)
◽
pp. 458-460
1982 ◽
pp. 157-177
2019 ◽
Vol 7
(1)
◽
pp. 76
◽
Keyword(s):