Article
Geometric tree graphs of points in convex position
Author/s | Hernando, María del Carmen
Hurtado, Ferrán Márquez Pérez, Alberto Mora, Mercé Noy, Marc |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 1999 |
Deposit Date | 2016-02-02 |
Published in |
|
Abstract | Given a set P of points in the plane, the geometric tree graph of P is defined as the graph T(P) whose vertices are non-crossing spanning with straight edges trees of P, and where two trees T1 and T2 are adjacent if T2 = ... Given a set P of points in the plane, the geometric tree graph of P is defined as the graph T(P) whose vertices are non-crossing spanning with straight edges trees of P, and where two trees T1 and T2 are adjacent if T2 = T1 − e + f for some edges e and f. In this paper we concentrate on the geometric tree graph of a set of n points in convex position, denoted by Gn. We prove several results about Gn, among them the existence of Hamiltonian cycles and the fact that they have maximum connectivity. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Geometry tree.pdf | 865.7Kb | [PDF] | View/ | |