Word-representable graphs were introduced in 2008 by Kitaev and Pyatkin in the context of
semigroup theory. Graphs are called word-representable if there exists a word with the …

This thesis is related to encoding graphs by words, where we deal with so called word
representation of graphs, relevant to them semi-transitive orientations, and more exotic ways …

A simple graph is called a word-representable graph if there is a word over its vertex set
such that any two vertices are adjacent in the graph if and only if they alternate in the word …