کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650105 1342474 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Planarity of iterated line graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Planarity of iterated line graphs
چکیده انگلیسی

The line index of a graph G is the smallest k such that the kth iterated line graph of G is nonplanar. We show that the line index of a graph is either infinite or it is at most 4. Moreover, we give a full characterization of all graphs with respect to their line index.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 1, 6 January 2008, Pages 144–147
نویسندگان
, ,