Some graph algorithms for molecular switching devices

Molecular computing is a promising area for researchers from several disciplines. Currently many theoretical and application-oriented scientists are turning towards molecular computing with the goal to develop a molecular computer. Digital circuits for molecular devices are designed at the molecular level. A digital circuit will be thousands of times smaller if we can develop switching elements from appropriate molecules by using a direct chemical procedure. To develop such circuits we need to understand the nature of molecular switching in principle. The concept soliton automaton has been introduced to model this phenomena using graph matchings. The goal of my thesis was to develop and implement graph algorithms for soliton automata.