局部扭曲立方体的交叉数
组合数学
2015-03-19 v1
摘要
图 的{\it 交叉数}是指 在绘图中边两两相交的最小数目。受近期工作 [Faria, L., Figueiredo, C.M.H. de, Sykora, O., Vrt'o, I.: An improved upper bound on the crossing number of the hypercube. J. Graph Theory {\bf 59}, 145--161 (2008)] 解决了 Erd\H{o}s 和 Guy 提出的关于 维超立方体交叉数上界猜想的启发，我们给出了局部扭曲立方体（超立方体的变体之一）交叉数的上下界。
引用
@article{arxiv.1103.4227,
title = {The crossing number of locally twisted cubes},
author = {Haoli Wang and Xirong Xu and Yuansheng Yang and Bao Liu and Wenping Zheng and Guoqing Wang},
journal= {arXiv preprint arXiv:1103.4227},
year = {2015}
}
备注
17 pages, 12 figures