pith. sign in

arxiv: 1101.3386 · v1 · pith:4VMVHM6Lnew · submitted 2011-01-18 · 🧮 math.CO

The crossing number of folded hypercubes

classification 🧮 math.CO
keywords numbercrossingdimensionaledgesfoldedgraphhypercubeadding
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.