On complexity of legal sequence number problem and computation methodology of legal sequence number for extended 2-b-SPGs

摘要

Till flow, we have proposed a method to compute Legal Sequence Number for extended 2-b-SPG and equations to obtain Legal Sequence Number. In this paper, we firstly discuss the complexity of Legal Sequence Number problem, and then propose a new property in order to decrease the order of computing Legal Sequence Number of extended 2-b-SPG.