{"id":"arxiv/2602.14179","url":"https://arxiv.org/abs/2602.14179","tags":["math.CO","cs.DM"],"score":0,"title":"Word-Representation of Melon Graphs","domain":"math.CO","source":"arxiv","authors":["Khyodeno Mozhui","K. V. Krishna"],"reviews":0,"subject":"math.CO","summary":"The notion of word-representable graphs is a generalization of comparability graphs, in which graphs are represented by words. The complexity of word-representation of a word-representable graph is captured through the representation number, whereas the corresponding concept is the permutation-representation number for comparability graphs. The graphs with the (permutation-)representation number at most two were characterized in the literature. While certain examples in the class of graphs with the (permutation-)representation number three are known, no characterization for these classes is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-15","reactions":{}}