pith. sign in

arxiv: 1703.01149 · v1 · pith:KOG5YZ2Bnew · submitted 2017-03-03 · 💻 cs.DM

A note on minimum linear arrangement for BC graphs

classification 💻 cs.DM
keywords cubeslineararrangementgraphscubeminimumtwistedbijective
0
0 comments X
read the original 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\"{o}bius cubes, crossed cubes, twisted cubes, locally twisted cube, spined cube, $Z$-cubes, etc. as the subfamilies.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.