کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652506 1632600 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Connectivity augmentation in plane straight line graphs 1
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Connectivity augmentation in plane straight line graphs 1
چکیده انگلیسی

It is shown that every plane straight line tree with n vertices can be augmented to a 2-edge connected plane straight line graph by adding at most ⌊n/2⌋ edges, and every connected plane straight line graph with n vertices can be augmented to a 2-edge connected plane straight line graph by adding at most edges.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 31, 20 August 2008, Pages 49-52