冒泡排序图 $B_n$ 交叉数的上界
离散数学
2012-11-20 v1 组合数学
摘要
图 的交叉数是指在 的绘制中边的两两相交的最小数目。受近期工作 [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 59, 145-161 (2008)] 的启发，我们给出了 维冒泡排序图 交叉数的一个上界。
引用
@article{arxiv.1211.4433,
title = {An upper bound for the crossing number of bubble-sort graph Bn},
author = {Baigong Zheng and Yuansheng Yang and Xirong Xu},
journal= {arXiv preprint arXiv:1211.4433},
year = {2012}
}
备注
20 pages, 10 figures