Opening book details…
About this scholarly article
An Extension of a Result Concerning Convex Geometric Graphs by Gilbert, Jesse is a scholarly article available to read on EtoBox.
- Author
- Gilbert, Jesse
- Published
- 2007
- Language
- EN
Checking…
An Extension of a Result Concerning Convex Geometric Graphs
English2007
About this book
We show a general result known as the Erdos_Sos Conjecture: if $E(G)>{1/2}(k-1)n$ where $G$ has order $n$ then $G$ contains every tree of order $k+1$ as a subgraph.
Details
Rate this book
Sign in to rate this book
Quick info
- Language
- English
- Published
- 2007
- Availability
- Checking…