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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-15 Page: https://delphi.science/r/arxiv/2602.14179 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…