pith. sign in

arxiv: 1202.3385 · v1 · pith:KQO6ARSGnew · submitted 2012-02-15 · 🧮 math.CO · cs.CG· cs.DM

A sufficient condition for the existence of plane spanning trees on geometric graphs

classification 🧮 math.CO cs.CGcs.DM
keywords geometricplanespanningconditionconnectedcontainsemptyexistence
0
0 comments X
read the original abstract

Let P be a set of n > 2 points in general position in the plane and let G be a geometric graph with vertex set P. If the number of empty triangles uvw in P for which the subgraph of G induced by {u,v,w} is not connected is at most n-3, then G contains a non-self intersecting spanning tree.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.