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

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
نویسندگان
,