Word-representability of Toeplitz graphs

Gi-Sang Cheon, Jinha Kim, Minki Kim +1

Distinct letters $x$ and $y$ alternate in a word $w$ if after deleting in $w$ all letters but the copies of $x$ and $y$ we either obtain a word of the form $xyxy\cdots$ (of even or…