“…A permutation graph G (a) and one of its corresponding permutation representation (b), which has π =(5,7,2,1,4,8,11,10,3,6,12,9). A trapezoid model of the trapezoid graph L(G) 2 , partially shown in (c), can be constructed from the permutation representation of G. A maximum induced matching for G is M = {(1, 5),(6,8),(9,12)}, also seen as a maximum independent set of L(G)2 . A trapezoid graph G (a) and one of its corresponding trapezoid representations (b).…”