3 papers
math.CO2024
Characterization of Word-Representable Graphs using Modular Decomposition
Tithi Dwary, K. V. Krishna
In this work, we characterize the class of word-representable graphs with respect to the modular decomposition. Consequently, we determine the representation number of a word-repre…
math.CO2024
Characterization of Double-Arborescences and their Minimum-Word-Representants
Tithi Dwary, K. V. Krishna
A double-arborescence is a treelike comparability graph with an all-adjacent vertex. In this paper, we first give a forbidden induced subgraph characterization of double-arborescen…
cs.DM2024
Word-Representability of Graphs with respect to Split Recomposition
Tithi Dwary, K. V. Krishna
In this work, we show that the class of word-representable graphs is closed under split recomposition and determine the representation number of the graph obtained by recomposing t…