An upper bound for the crossing number of bubble-sort graph Bn

zbMath1378.05035arXiv1211.4433MaRDI QIDQ2981131

Baigong Zheng, Xirong Xu, Yuansheng Yang

Publication date: 8 May 2017

Full work available at URL: https://arxiv.org/abs/1211.4433

zbMATH Keywords

drawingcrossing numberbubble-sort graph

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

This page was built for publication: An upper bound for the crossing number of bubble-sort graph Bn