{ "id": "1102.3483", "version": "v2", "published": "2011-02-17T03:10:57.000Z", "updated": "2013-10-05T00:41:40.000Z", "title": "The crossing number of cubes with small order", "authors": [ "Guoqing Wang", "Haoli Wang", "Yuansheng Yang" ], "comment": "38 pages", "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v2", "updated": "2013-10-05T00:41:40.000Z" } ], "analyses": { "keywords": [ "crossing number", "small order", "minimum number", "exact values", "pairwise intersections" ], "note": { "typesetting": "TeX", "pages": 38, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2011arXiv1102.3483W" } } }