Diptendu Bhowmick

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2009

A Note on Threshold Dimension of Permutation Graphs

Diptendu Bhowmick

A graph $G (V, E)$ is a threshold graph if there exist non-negative reals $w_{v}, v \in V$ and $t$ such that for every $U \subseteq V$ , $\sum_{v \in U} w_{v} \leq t$ if and only if $U$ is…

math.CO2008

Boxicity and Cubicity of Asteroidal Triple free graphs

Diptendu Bhowmick, L. Sunil Chandran

An axis parallel $d$ -dimensional box is the Cartesian product $R_{1} \times R_{2} \times ... \times R_{d}$ where each $R_{i}$ is a closed interval on the real line. The {\it boxicity} of a…

math.CO2008

Boxicity of Circular Arc Graphs

Diptendu Bhowmick, L. Sunil Chandran

A $k$ -dimensional box is the cartesian product $R_{1} \times R_{2} \times ... \times R_{k}$ where each $R_{i}$ is a closed interval on the real line. The {\it boxicity} of a graph $G$ , den…