A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
On graphs presentable by pattern-avoiding words
2018
Discussiones Mathematicae Graph Theory
In this paper we study graphs defined by pattern-avoiding words. Wordrepresentable graphs have been studied extensively following their introduction in 2004 and are the subject of a book published by Kitaev and Lozin in 2015. Recently there has been interest in studying graphs represented by pattern-avoiding words. In particular, in 2016, Gao, Kitaev, and Zhang investigated 132-representable graphs, that is, word-representable graphs that can be represented by a word which avoids the pattern
doi:10.7151/dmgt.2128
fatcat:v5odghauqvglzkvbhni4ashriq