Skip to main content
Article thumbnail
Location of Repository

The crossing number of cubes with small order

By Guoqing Wang, Haoli Wang and Yuansheng Yang

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\"{o}bius cube.Comment: 38 page

Topics: Mathematics - Combinatorics
Year: 2013
OAI identifier: oai:arXiv.org:1102.3483
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://arxiv.org/abs/1102.3483 (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.