Word-Representation of Melon Graphs

Khyodeno Mozhui, K. V. Krishna · 2026

Read Word-Representation of Melon Graphs by Khyodeno Mozhui, K. V. Krishna (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-14179.txt.

Description

Khyodeno Mozhui and one co-author study a 2026 arXiv problem on word-representable graphs. In such graphs, vertices are encoded by words, and the representation number measures the complexity of that encoding. Graphs with representation number up to two were already characterized, but no full picture existed for number three.

The paper proves melon graphs need a representation number of three at most. It also sorts melon graphs that are comparability graphs, showing their permutation-representation number caps at three too. Finally, it sorts the word-representable line graphs of melon graphs, again capping at three. The results fill a gap for this graph family.

Catalog record

CREATORKhyodeno Mozhui, K. V. Krishna
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-14179

Browse the full library · About the Tower of Babel