33 citations · 116 across the 28 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DM2016★ 2 cited
Maximal cliques structure for cocomparability graphs and applications
Jérémie Dusart, Michel Habib, Derek G. Corneil
A cocomparability graph is a graph whose complement admits a transitive orientation. An interval graph is the intersection graph of a family of intervals on the real line. In this…
cs.DM2016★ 5 cited
Read networks and k-laminar graphs
Finn Völkel, Eric bapteste, Michel Habib +2
In this paper we introduce k-laminar graphs a new class of graphs which extends the idea of Asteroidal triple free graphs. Indeed a graph is k-laminar if it admits a diametral path…