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 :
بازگشت