Title of article
There is a unique crossing-minimal rectilinear drawing of K18
Author/Authors
Aichholzer، نويسنده , , Oswin and ?brego، نويسنده , , Bernardo M. and Fern?ndez–Merchant، نويسنده , , Silvia and Lea?os، نويسنده , , Jes?s and Salazar، نويسنده , , Gelasio Salazar، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
547
To page
552
Abstract
We show that, up to isomorphism, there is a unique crossing-minimal rectilinear drawing of K18. As a consequence we settle, in the negative, the following question from Aichholzer and Krasser: does there always exist an crossing-minimal drawing of K n that contains a crossing-minimal drawing of K n − 1 ?
Keywords
rectilinear crossing number , Complete graphs , k-edges
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2011
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455891
Link To Document