37 citations · 170 across the 24 of their papers we have counts for
Showing 2009 · math.COShow all
2 papers · 2 filters
math.CO2009★ 3 cited
On the number of spanning trees a planar graph can have
Kevin Buchin, André Schulz
We prove that any planar graph on vertices has less than spanning trees. Under the restriction that the planar graph is 3-connected and contains no triangle and…
math.CO2009★ 6 cited
Flip Graphs of Degree-Bounded (Pseudo-)Triangulations
Oswin Aichholzer, Thomas Hackl, David Orden +4
We study flip graphs of triangulations whose maximum vertex degree is bounded by a constant . In particular, we consider triangulations of sets of points in convex position…