A separator-based method for generating weakly chordal graphs

Md. Zamilur Rahman, Asish Mukhopadhyay, Yash P. Aneja

We propose a scheme for generating a weakly chordal graph on n vertices with m edges. In this method, we first construct a tree and then generate an orthogonal layout (which is a w…