Citations:cocomparability


 * 2010 George B. Mertzios, Derek G. Corneil, "A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs" arXiv
 * Therefore, more interestingly, our results also provide evidence that cocomparability graphs present an interval graph structure when they are considered using an LDFS ordering of their vertices, which may lead to other new and more efficient combinatorial algorithms.