کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949774 | 1364256 | 2017 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graph connectivity and universal rigidity of bar frameworks
ترجمه فارسی عنوان
اتصال گراف و سفتی جهانی نوارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چارچوب نوار، رطوبت جهانی، نمایندگی ارتوگنال، اتصال گراف ها، ماتریس استرس و گیل،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let G be a graph on n nodes. In this note, we prove that if G is (r+1)-vertex connected, 1â¤râ¤nâ2, then there exists a configuration p in general position in Rr such that the bar framework (G,p) is universally rigid. The proof is constructive, and is based on a theorem by Lovász et al concerning orthogonal representations and connectivity of graphs Lovász et al. (0000, 2000).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 3, 30 January 2017, Pages 707-710
Journal: Discrete Applied Mathematics - Volume 217, Part 3, 30 January 2017, Pages 707-710
نویسندگان
A.Y. Alfakih,