کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9662369 | 698776 | 2005 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Remarks on the thickness and outerthickness of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The outerthickness of a graph is the minimum number of outerplanar subgraphs into which the graph can be decomposed. We give lower and upper bounds for outerthickness in the terms of the minimum and maximum degree of a graph. Let δ be the minimum degree and Î the maximum degree of a graph G. We show that the following bounds hold for outerthickness: [δ/4] ⤠Îo(G) ⤠[Î/2]. We also discuss the possibility of determining the upper bound for outerthickness using the number of edges of a given graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 50, Issues 1â2, July 2005, Pages 249-254
Journal: Computers & Mathematics with Applications - Volume 50, Issues 1â2, July 2005, Pages 249-254
نویسندگان
T. Poranen, E. Mäkinen,