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