Word-Representable Graphs and Locality of Words

Philipp Böll, Pamela Fleischmann, Annika Huch +4

In this work, we investigate the relationship between $k$-repre\-sentable graphs and graphs representable by $k$-local words. In particular, we show that every graph representable…