On the readability of overlap digraphs

Rayan Chikhi, Paul Medvedev, Martin Milanic +1

We introduce the graph parameter readability and study it as a function of the number of vertices in a graph. Given a digraph D, an injective overlap labeling assigns a unique stri…