کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709226 1012845 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Outerplanarity of line graphs and iterated line graphs
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Outerplanarity of line graphs and iterated line graphs
چکیده انگلیسی

The outerplanar index of a graph GG is the smallest integer kk such that the kkth iterated line graph of GG is non-outerplanar. In this note, we show: (i) the characterization of the forbidden subgraphs for graphs with outerplanar line graphs; (ii) that the outerplanar index of a graph is either infinite or at most 3. Furthermore, we give a full characterization of all graphs with respect to their outerplanar index.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 24, Issue 7, July 2011, Pages 1214–1217
نویسندگان
, , , ,