کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777669 1632971 2017 28 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The generic rigidity of triangulated spheres with blocks and holes
ترجمه فارسی عنوان
استحکام کلی از حوزه های مثلثی با بلوک ها و حفره ها
کلمات کلیدی
استحکام بی نهایت کم، تقسیم ورتکس، چارچوب مشترک استحکام ترکیبی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A simple graph G=(V,E) is 3-rigid if its generic bar-joint frameworks in R3 are infinitesimally rigid. Block and hole graphs are derived from triangulated spheres by the removal of edges and the addition of minimally rigid subgraphs, known as blocks, in some of the resulting holes. Combinatorial characterisations of minimal 3-rigidity are obtained for these graphs in the case of a single block and finitely many holes or a single hole and finitely many blocks. These results confirm a conjecture of Whiteley from 1988 and special cases of a stronger conjecture of Finbow-Singh and Whiteley from 2013.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 550-577
نویسندگان
, , ,