Biswajit Das

activity

20242026

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2026

On Patterns and Languages in 1-11-Representations of Graphs

Biswajit Das, Ramesh Hariharasubramanian

A 1-11-representation of a graph $G (V, E)$ is a word over the alphabet $V$ such that two distinct vertices $x$ and $y$ are adjacent if and only if the restricted word $w x, y$ (obta…

math.CO2025

Word-Representable Co-Bipartite Graphs: Vertex Ordering, Representation Number, Speed, and Entropy

Biswajit Das, Ramesh Hariharasubramanian

A graph $G (V, E)$ is word-representable if there exists a word $w$ over the alphabet $V$ such that for distinct letters $x, y \in V$ , $x$ and $y$ alternate in $w$ if and only if they…

math.CO2025

Word-representability of co-bipartite graph

Biswajit Das, Ramesh Hariharasubramanian

A graph $G = (V, E)$ is word-representable, if there exists a word $w$ over the alphabet $V$ such that for letters ${x, y} \in V$ , $x$ and $y$ alternate in $w$ if and only if $xy \…

math.CO2024

Square-free Word-representation of Word-representable Graphs

Biswajit Das, Ramesh Hariharasubramanian

A graph $G = (V, E)$ is word-representable, if there exists a word w over the alphabet V such that for letters $x, y \in V$ , $x$ and $y$ alternate in $w$ if and only if $xy \in…