Title of article :
The maximum number of halving lines and the rectilinear crossing number of for
Author/Authors :
Lisandro Abrego، نويسنده , , Bernardo M. and Fern?ndez–Merchant، نويسنده , , Silvia and Lea?os، نويسنده , , Jes?s and Salazar، نويسنده , , Gelasio Salazar، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
6
From page :
261
To page :
266
Abstract :
For n ⩽ 27 we present exact values for the maximum number h ( n ) of halving lines and h ˜ ( n ) of halving pseudolines, determined by n points in the plane. For this range of values of n we also present exact values of the rectilinear c r ¯ ( K n ) and the pseudolinear c r ˜ ( K n ) crossing numbers of the complete graph K n . h ˜ ( n ) and c r ˜ ( K n ) are new for n ∈ { 14 , 16 , 18 , 20 , 22 , 23 , 24 , 25 , 26 , 27 } , h ( n ) is new for n ∈ { 16 , 18 , 20 , 22 , 23 , 24 , 25 , 26 , 27 } , and c r ¯ ( K n ) is new for n ∈ { 20 , 22 , 23 , 24 , 25 , 26 , 27 } .
Keywords :
rectilinear crossing number , Complete graphs , Halving lines
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2008
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1454871
Link To Document :
بازگشت