K. A. Mathew

most citedAn upper bound for Cubicity in terms of Boxicity

2 citations · 2 across the 2 of their papers we have counts for

collaborators

2 papers

cs.IT2015

New Lower Bounds for the Shannon Capacity of Odd Cycles

K. Ashik Mathew, Patric R. J. Östergård

The Shannon capacity of a graph $G$ is defined as $c (G) = sup_{d \geq 1} (α (G^{d}))^{\frac{1}{d}},$ where $α (G)$ is the independence number of $G$ . The Shannon capacity of the cycle $C_…

math.CO2006★ 2 cited

An upper bound for Cubicity in terms of Boxicity

L. Sunil Chandran, K. Ashik Mathew

An axis-parallel b-dimensional box is a Cartesian product $R_{1} \times R_{2} \times ... \times R_{b}$ where each $R_{i}$ (for $1 \leq i \leq b$ ) is a closed interval of the form $[a_i,b_i…