The crossing number of cubes with small order

preprint2013arXivOpen access

Abstract

The {\it crossing number} of a graph GG is the minimum number of pairwise intersections of edges in a drawing of GG. 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.