An embedding technique in the study of word-representabiliy of graphs

Sumin Huang, Sergey Kitaev, Artem Pyatkin

Word-representable graphs, which are the same as semi-transitively orientable graphs, generalize several fundamental classes of graphs. In this paper we propose a novel approach to…