A note on minimum linear arrangement for BC graphs
arXiv:1703.01149
Abstract
A linear arrangement is a labeling or a numbering or a linear ordering of the vertices of a graph. In this paper we solve the minimum linear arrangement problem for bijective connection graphs (for short BC graphs) which include hypercubes, Möbius cubes, crossed cubes, twisted cubes, locally twisted cube, spined cube, -cubes, etc. as the subfamilies.
6 pages