Title of article :
Note on Geometric Graphs
Author/Authors :
Tَth، نويسنده , , Géza، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Abstract :
A geometric graph is a graph drawn in the plane so that the vertices are represented by points in general position and the edges are represented by straight line segments connecting the corresponding points. We show that a geometric graph of n vertices with no k+1 pairwise disjoint edges has at most 29k2n edges.
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A