Results 1 -
2 of
2
The Rectilinear Crossing Number of K_10 is 62
- Electron. J. Combin., 8(1):Research Paper
, 2000
"... The rectilinear crossing number of a graph G is the minimum number of edge crossings that can occur in any drawing of G in which the edges are straight line segments and no three vertices are collinear. This number has been known for G = K n if n # 9. Using a combinatorial argument we show that fo ..."
Abstract
-
Cited by 11 (0 self)
- Add to MetaCart
The rectilinear crossing number of a graph G is the minimum number of edge crossings that can occur in any drawing of G in which the edges are straight line segments and no three vertices are collinear. This number has been known for G = K n if n # 9. Using a combinatorial argument we show that for n =10the number is 62.
Crossing Numbers of Random Graphs
, 2002
"... The crossing number of G is the minimum number of crossing points in any drawing of ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
The crossing number of G is the minimum number of crossing points in any drawing of
