کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
414836 | 681056 | 2011 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On graph thickness, geometric thickness, and separator theorems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We investigate the relationship between geometric thickness, thickness, outerthickness, and arboricity of graphs. In particular, we prove that all graphs with arboricity two or outerthickness two have geometric thickness . The technique used can be extended to other classes of graphs so long as a separator theorem exists. For example, we can apply it to show the known bound that thickness two graphs have geometric thickness , yielding a simple construction in the process.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 44, Issue 2, February 2011, Pages 95-99
Journal: Computational Geometry - Volume 44, Issue 2, February 2011, Pages 95-99