کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414700 681009 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A sufficient condition for the existence of plane spanning trees on geometric graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A sufficient condition for the existence of plane spanning trees on geometric graphs
چکیده انگلیسی

Let P   be a set of n⩾3n⩾3 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Δuvw in P for which the subgraph of G   induced by {u,v,w}{u,v,w} is not connected is at most n−3n−3, then G contains a non-self intersecting spanning tree.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 46, Issue 1, January 2013, Pages 1–6
نویسندگان
, ,