English

The crossing number of folded hypercubes

Combinatorics 2015-03-17 v1

Abstract

The {\it crossing number} of a graph GG is the minimum number of pairwise intersections of edges in a drawing of GG. The {\it nn-dimensional folded hypercube} FQnFQ_n is a graph obtained from nn-dimensional hypercube by adding all complementary edges. In this paper, we obtain upper and lower bounds of the crossing number of FQnFQ_n.

Keywords

Cite

@article{arxiv.1101.3386,
  title  = {The crossing number of folded hypercubes},
  author = {Haoli Wang and Yuansheng Yang and Yan Zhou and Wenping Zheng and Guoqing Wang},
  journal= {arXiv preprint arXiv:1101.3386},
  year   = {2015}
}
R2 v1 2026-06-21T17:13:25.633Z