Cubicity of interval graphs and the claw number

Abhijin Adiga, L. Sunil Chandran

Let $G(V,E)$ be a simple, undirected graph where $V$ is the set of vertices and $E$ is the set of edges. A $b$-dimensional cube is a Cartesian product $I_1\times I_2\times...\times…