Showing math.COShow all
2 papers · 1 filter
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…