On middle cube graphs

C. Dalfó, M. A. Fiol, M. Mitjana

We study a family of graphs related to the $n$-cube. The middle cube graph of parameter $k$ is the subgraph of $Q_{2k-1}$ induced by the set of vertices whose binary representation…