|
THE CROSSING NUMBER OF
Pak Tung Ho (U.S.A.)
Received December 12, 2006
Abstract
 |
In
this paper, we will show that the crossing number of the complete
4-partite graph
is
Our
proof depends on Kleitman’s results for the complete bipartite graphs [8]. |
|
 |
|
|
|
Keywords and phrases:
crossing number, multipartite graph. |
|
|
|
|
Home
