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
| CREATOR | Khyodeno Mozhui, K. V. Krishna |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-14179