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…