کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9505793 | 1340337 | 2005 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Dress conjectures on rank in the 3-dimensional rigidity matroid
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A. Dress has made two conjectures concerning the rank function of the 3-dimensional rigidity matroid. The first would give a min-max formula for this rank function and hence a good characterization for independence. We show that the first conjecture is false for all graphs with at least 56 vertices. On the other, hand we show that the second conjecture and a modified form of the first conjecture are true for certain families of graphs of maximum degree at most five.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 35, Issue 4, October 2005, Pages 355-367
Journal: Advances in Applied Mathematics - Volume 35, Issue 4, October 2005, Pages 355-367
نویسندگان
Bill Jackson, Tibor Jordán,