کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
428574 | 686820 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Highly connected molecular graphs are rigid in three dimensions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We show that every 7-vertex-connected molecular graph is generically rigid in three dimensions. This verifies a special case of a conjecture of Lovász and Yemini. For this family of graphs the bound is best possible.
► We deal with generic bar-and-joint frameworks in three-space.
► We consider the case when their graph is a square, also called molecular graph.
► We show that if the graph is 7-vertex-connected then the framework is rigid.
► For molecular graphs this bound on the connectivity is best possible.
► This verifies a special case of a conjecture of Lovász and Yemini.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 112, Issues 8–9, 30 April 2012, Pages 356–359
Journal: Information Processing Letters - Volume 112, Issues 8–9, 30 April 2012, Pages 356–359
نویسندگان
Tibor Jordán,