{"id":"arxiv/2609.22311","url":"https://arxiv.org/abs/2609.22311","tags":["math.CO"],"score":0,"title":"On the representation number of chessboard graphs","domain":"math.CO","source":"arxiv","authors":["Sergey Kitaev","Artem Pyatkin"],"reviews":0,"subject":"math.CO","summary":"The representation number of a graph is the smallest integer $k$ such that the graph can be represented by a word in which each vertex appears exactly $k$ times, and two distinct vertices $x$ and $y$ alternate in the word if and only if they are adjacent in the graph. We extend known results on the representation number for various graph classes to chessboard graphs - namely, king, queen, rook, bishop, and knight graphs. We provide a complete classification for queen graphs and partial classifications or observations for the other classes. As a consequence of our study, we obtain a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}