3 papers
math.CO2025
Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
Khyodeno Mozhui, Tithi Dwary, K. V. Krishna
A graph is said to be word-representable if there exists a word over its vertex set such that any two vertices are adjacent if and only if they alternate in the word. If no such wo…
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…
math.CO2025
Characterization of Split Comparability Graphs
Tithi Dwary, Khyodeno Mozhui, K. V. Krishna
A split graph is a graph whose vertex set can be partitioned into a clique and an independent set. A split comparability graph is a split graph which is transitively orientable. In…