کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656879 | 1632988 | 2014 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maxwell-independence: a new rank estimate for the 3-dimensional generic rigidity matroid
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Along the way, we construct subgraphs (1) that yield alternative formulae for a rank upper bound for Maxwell-independent graphs and (2) that contain a maximal (true) independent set. We extend this bound to special classes of non-Maxwell-independent graphs. One further consequence is a simpler proof of correctness for existing algorithms that give rank bounds.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 105, March 2014, Pages 26-43
Journal: Journal of Combinatorial Theory, Series B - Volume 105, March 2014, Pages 26-43
نویسندگان
Jialong Cheng, Meera Sitharam,