53 citations · 53 across the 1 of their papers we have counts for
3 papers
math.CO2007★ 53 cited
Compatible Geometric Matchings
Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu +10
This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are \emph{compatible} if they have the same vertex set and their union is also non-crossing.…
math.CO2005
Hexagonal Tilings: Tutte Uniqueness
D. Garijo, A. Marquez, M. P. Revuelta
We develop the necessary machinery in order to prove that hexagonal tilings are uniquely determined by their Tutte polynomial, showing as an example how to apply this technique to…
math.CO2005
Hexagonal Tilings and Locally C6 Graphs
D. Garijo, I. Gitler, A. Marquez +1
We give a complete classification of hexagonal tilings and locally C6 graphs, by showing that each of them has a natural embedding in the torus or in the Klein bottle. We also show…