增广超立方体交叉数的一个上界

图 $G$ 的{\it 好画法}是指边不自交且任意两条边至多有一个公共点的画法，该公共点要么是公共端点，要么是交叉点。图 $G$ 的{\it 交叉数}定义为 $G$ 在平面上的好画法中边对之间交叉点的最小数量。{\it $n$ 维增广超立方体} $AQ_n$ 由 S.A. Choudum 和 V. Sunitha 提出，是一种具有重要拓扑性质和应用的互连网络。本文给出了 $AQ_n$ 交叉数的一个上界，其值小于 $26/324^{n}-(2n^2+7/2n-6)2^{n-2}$。