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