Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648635 | Discrete Mathematics | 2011 | 12 Pages |
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
M. Cetina, C. Hernández-Vélez, J. Leaños, C. Villalobos,