Drawing complete multipartite graphs on the plane with restrictions on crossings

Xin Zhang

Published: 2013-11-08

Note:

DOI: 10.1007/s10114-014-3763-6

complete multipartite graph graph

# BIB PDF ARXIV

We introduce the concept of NIC-planar graphs and present the full characterization of NIC-planar complete k-partite graphs.

arXiv++ Combinatorics