کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653647 1632791 2013 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Highly connected rigidity matroids have unique underlying graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Highly connected rigidity matroids have unique underlying graphs
چکیده انگلیسی
We also prove the reverse implication: if G is a k-connected graph for some k≥6 then its two-dimensional rigidity matroid is (k−2)-connected. Furthermore, we determine the connectivity of the d-dimensional rigidity matroid of the complete graph Kn, for all pairs of positive integers d,n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 2, February 2013, Pages 240-247
نویسندگان
, ,