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
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
Journal title :
Electronic Notes in Discrete Mathematics
