Solving graph vertex coloring problem with microfluidic DNA computer

The hugely storing information ability, parallel computing ability and lower computing energy cost make DNA computing to be a perfect computing paradigm. Nowadays it has been used to solve various computationally hard problems. In order to improve its reliability and simplify operations, microfluidic chips support an effective way to realize an automatable and universal DNA computer. In this paper we introduce microfluidic logic operators, simple fluidic switches and memory. Furthermore, the use of electronic fluidic control components in microfluidic systems will be demonstrated in such way as to perform dynamic operations and programming. Finally a proposal for an actual fluidic computer will be made which solves the graph vertex coloring problems.