Mathew C. Francis

collaborators

2 papers

cs.DM2008

On the cubicity of AT-free graphs and circular-arc graphs

L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan

A unit cube in $k$ dimensions ( $k$ -cube) is defined as the the Cartesian product $R_{1} \times R_{2} \times ... \times R_{k}$ where $R_{i}$ (for $1 \leq i \leq k$ ) is a closed interval of the for…

math.CO2007

Boxicity of Halin Graphs

L. Sunil Chandran, Mathew C. Francis, Santhosh Suresh

A k-dimensional box is the Cartesian product R_1 x R_2 x ... x R_k where each R_i is a closed interval on the real line. The boxicity of a graph G, denoted as box(G) is the minimum…