2 papers
math.CO2026
On the Word-Representability of Tensor Product Graphs
Nawaf Alshammari
Word-representable graphs are a class of graphs that can be represented by words, where edges and non-edges are determined by the alternation of letters in those words. The tensor…
math.CO2025
On the representation number of grid graphs and cylindric grid graphs
Nawaf Shafi Alshammari, Sergey Kitaev, Artem Pyatkin
The representation number of a graph is the minimum number of copies of each vertex required to represent the graph as a word, such that the letters corresponding to vertices a…