Title of article
Note on Geometric Graphs
Author/Authors
Tَth، نويسنده , , Géza، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
7
From page
126
To page
132
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
Serial Year
2000
Journal title
Journal of Combinatorial Theory Series A
Record number
1530451
Link To Document