Boxicity and Cubicity of Asteroidal Triple free graphs

An axis parallel $d$-dimensional box is the Cartesian product $R_1 \times R_2 \times … \times R_d$whereeach$R_i$ is a closed interval on the real line. The {\it boxicity} of a graph $G$, denoted as $\text{boxi}(G)$, is the minimum integer $d$ such that $G$ can be represented as the intersection graph of a collection of $d$-dimensional boxes. An axis parallel unit cube in $d$-dimensional space or a $d$-cube is defined as the Cartesian product $R_1 \times R_2 \times … \times R_d$whereeach$R_i$ is a closed interval on the real line of the form $[a_i,a_i+1]$. The {\it cubicity} of $G$, denoted as $\text{cub}(G)$, is the minimum integer $d$ such that $G$ can be represented as the intersection graph of a collection of $d$-cubes. Let $S(m)$ denote a star graph on $m+1$ nodes. We define {\it claw number} of a graph $G$ as the largest positive integer $k$ such that $S(k)$ is an induced subgraph of $G$ and denote it as $\text{claw}$. Let $G$ be an AT-free graph with chromatic number $\chi (G)$ and claw number $\text{claw}$. In this paper we will show that $\text{boxi}(G)\le \chi (G)$ and this bound is tight. We also show that $\text{cub}(G)\le \text{boxi}(G)(\text{ceil}{\log }_2\text{claw}+2)$ $\le$ $\chi (G)(\text{ceil}{\log }_2\text{claw}+2)$. If $G$ is an AT-free graph having girth at least 5 then $\text{boxi}(G)\le 2$ and therefore $\cub(G) \leq 2\ceil{\log_2 \claw} +4$.