English

The circular $k$-partite crossing number of $K_{m,n}$

Combinatorics 2007-06-13 v1

Abstract

We define a new kind of crossing number which generalizes both the bipartite crossing number and the outerplanar crossing number. We calculate exact values of this crossing number for many complete bipartite graphs and also give a lower bound.

Keywords

Cite

@article{arxiv.math/0605235,
  title  = {The circular $k$-partite crossing number of $K_{m,n}$},
  author = {Adrian Riskin},
  journal= {arXiv preprint arXiv:math/0605235},
  year   = {2007}
}