2 papers
math.CO2026
Word-Representation of Melon Graphs
Khyodeno Mozhui, K. V. Krishna
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-repre…
math.CO2025
On the Conjecture of the Representation Number of Bipartite Graphs
Khyodeno Mozhui, K. V. Krishna
While the problem of determining the representation number of an arbitrary word-representable graph is NP-hard, this problem is open even for bipartite graphs. The representation n…