IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

Biplanar crossing numbers I: A survey of results and problems

A 2002 Preprint by É. Czabarka, O. Sykora, L. Székely, and I. Vrto

  • 2002:14
  • We survey known results and propose open problems on the biplanar crossing number. We study biplanar crossing numbers of specific families of graphs, in particular, of complete bipartite graphs. We find a few particular exact values and give general lower and upper bounds for the biplanar crossing number. We find the exact biplanar crossing number of K5,q for every q.

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster