arXiv++ Combinatorics

Browse math.CO papers from arXiv

The crossing number of cubes with small order

Published: 2011-02-17 | Updated: 2013-10-05
Comments: 38 pages

Abstract

The {\it crossing number} of a graph $G$ is the minimum number of pairwise intersections of edges in a drawing of $G$. In this paper, we give the exact values of crossing numbers for some variations of hypercube with order at most four, including crossed cube, locally twisted cube and Möbius cube.

BibTeX

Loading...