Geometric tree graphs of points in convex position
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/959
Tipus de documentArticle
Data publicació1997
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
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
rectilinear spanning trees of $P$, and where two trees $T_1$ and $T_2$
are adjacent if $T_2 = T_1 -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 $G_n$. We prove several results about
$G_n$, among them the existence of Hamilton cycles and the fact that
they have maximum connectivity.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
9701hern.pdf | 232,7Kb | Visualitza/Obre |