Title of article
The toroidal crossing number of
Author/Authors
Ho، نويسنده , , Pak Tung Ho، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
11
From page
3238
To page
3248
Abstract
In this paper, we show that the toroidal crossing number of K 4 , n , K 1 , 3 , n , K 2 , 2 , n , K 1 , 1 , 2 , n and K 1 , 1 , 1 , 1 , n is ⌊ n 4 ⌋ [ 2 n − 4 ( 1 + ⌊ n 4 ⌋ ) ] . In addition, a new lower bound for the toroidal crossing number of K m , n has been obtained. We also discuss about the crossing number of K 4 , n in the general surfaces.
Keywords
crossing number , torus , bipartite graph
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598815
Link To Document