Diptendu Bhowmick

activity

20082010

most citedBoxicity and Poset Dimension

3 citations · 4 across the 5 of their papers we have counts for

collaborators

5 papers

math.CO2010★ 3 cited

Boxicity and Poset Dimension

Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran

Let $G$ be a simple, undirected, finite graph with vertex set $V (G)$ and edge set $E (G)$ . A $k$ -dimensional box is a Cartesian product of closed intervals $[a_1,b_1]\times [a_2,b_2…

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.CO2009★ 1 cited

The Hardness of Approximating the Threshold Dimension, Boxicity and Cubicity of a Graph

Abhijin Adiga, 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…

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…