arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the outerplanar crossing numbers of complete multipartite graphs

Published: 2006-05-10

Abstract

We calculate the outerplanar crossing numbers of complete multipartite graphs which have $n$ partite sets with $m$ vertices and one partite set with $p$ vertices, where either $p|mn$ or $mn|p$.

BibTeX

Loading...