A graphical criterion of planarity for RNA secondary structures with pseudoknots in Rivas–Eddy class

An RNA secondary structure is considered to be planar if its arc graph can be embedded into a plane without edge crossing. In this paper, a graphical criterion of planarity is presented based on graphical composition for RNA secondary structures with pseudoknots in Rivas–Eddy Class. Effective planar testing algorithms are introduced based on our graphical criterion.