کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
415847 681242 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Augmenting the connectivity of geometric graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Augmenting the connectivity of geometric graphs
چکیده انگلیسی

Let G be a connected plane geometric graph with n vertices. In this paper, we study bounds on the number of edges required to be added to G to obtain 2-vertex or 2-edge connected plane geometric graphs. In particular, we show that for G to become 2-edge connected, additional edges are required in some cases and that additional edges are always sufficient. For the special case of plane geometric trees, these bounds decrease to and , respectively.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 40, Issue 3, August 2008, Pages 220-230