کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949774 1364256 2017 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph connectivity and universal rigidity of bar frameworks
ترجمه فارسی عنوان
اتصال گراف و سفتی جهانی نوارها
کلمات کلیدی
چارچوب نوار، رطوبت جهانی، نمایندگی ارتوگنال، اتصال گراف ها، ماتریس استرس و گیل،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
,