Графы, представимые в виде слов. Обзор результатов

Будем говорить, что буквы $x$ и $y$ чередуются в слове $w$, если при удалении из $w$ всех букв кроме $x$ и $y$ получается либо слово вида $xyxy\dots$, либо слово вида $yxyx\dots$ (каждое из этих слов может иметь как чётную, так и нечётную длину). Граф $G=(V,E)$ представим в виде слова, если существует конечное слово $w$ над алфавитом $V$, в котором буквы $x$ и $y$ чередуются тогда и только тогда, когда $xy\in E$.
Графы, представимые в виде слов, включают многие важные классы графов, например: графы пересечения хорд, $3$-графы и графы сравнимости. В настоящей статье даётся полный обзор известных результатов по теории графов, представимых в виде слов, включая самые последние достижения в этой области. Табл. 2, ил. 11, библиогр. 48.