The Simultaneous Membership Problem for Chordal, Comparability and Permutation graphs (2008)
Jampani, Krishnam Raju, Lubiw, Anna
In this paper we introduce the 'simultaneous membership problem', defined for any graph class C characterized in terms of representations, e.g. any class of intersection graphs. Two graphs G_1 and...