Title of article :
A successful concept for measuring non-planarity of graphs: the crossing number
Author/Authors :
Székely، نويسنده , , Lلszlَ A.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Abstract :
This paper surveys how the concept of crossing number, which used to be familiar only to a limited group, mostly topological graph theorists, emerges as a significant graph parameter.
Keywords :
Turلn numbers , graph embedding , Szemerédi-Trotter theorems , layout area , VLSI , Bisection Width , graph drawing , crossing number
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics
