1 citations · 1 across the 3 of their papers we have counts for
3 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…
cs.DM2023★ 1 cited
On the Permutation-Representation Number of Bipartite Graphs using Neighborhood Graphs
Khyodeno Mozhui, K. V. Krishna
The problems of determining the permutation-representation number (prn) and the representation number of bipartite graphs are open in the literature. Moreover, the decision problem…