The crossing number of pancake graph $P_4$ is six

zbMath1424.05216arXiv1211.4642MaRDI QIDQ5354998

Yuansheng Yang, Ke Zhang, Baigong Zheng, Xirong Xu, Bo Lv

Publication date: 6 September 2017

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

zbMATH Keywords

drawingcrossing numberpancake graph

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

A survey of graphs with known or bounded crossing numbers

This page was built for publication: The crossing number of pancake graph $P_4$ is six