Article ID Journal Published Year Pages File Type
4648635 Discrete Mathematics 2011 12 Pages PDF
Abstract

There are two properties shared by all known crossing-minimizing geometric drawings of KnKn, for nn a multiple of 3. First, the underlying nn-point set of these drawings minimizes the number of (≤k)(≤k)-edges, that means, has exactly 3(k+22)(≤k)-edges, for all 0≤k

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , ,