On the Existence of Word-representable Line Graphs of Non-word-representable Graphs

M M Akbar, P D Akrobotu, C P Brewer

An open question in the theory of word-representable graphs for the past decade has been whether the line graph of a non-word-representable graph is always non-word-representable.…