Back to Search
Start Over
PROXIMITY GRAPHS: E, δ, Δ, Χ AND ω.
- Source :
-
International Journal of Computational Geometry & Applications . Oct2012, Vol. 22 Issue 5, p439-469. 31p. 14 Diagrams, 3 Charts. - Publication Year :
- 2012
-
Abstract
- Graph-theoretic properties of certain proximity graphs defined on planar point sets are investigated. We first consider some of the most common proximity graphs of the family of the Delaunay graph, and study their number of edges, minimum and maximum degree, clique number, and chromatic number. In the second part of the paper we focus on the higher order versions of some of these graphs and give bounds on the same parameters. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02181959
- Volume :
- 22
- Issue :
- 5
- Database :
- Academic Search Index
- Journal :
- International Journal of Computational Geometry & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 86014401
- Full Text :
- https://doi.org/10.1142/S0218195912500112