Before revision:  In addition, we show that RBMGs that at the same time are cographs ( co-cRBMGs ) can be recognized in polynomial time.
After revision:  In addition, we show that RBMGs that at the same time are cographs ( co-RBMGs ) can be recognized in polynomial time.