Concepts in graph theory are widely applied in various fields, where graphs are used to
describe problems in order to give methods of solutions. In DNA computing, the complexity …