کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651194 | 1342525 | 2006 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Linkability in iterated line graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We prove that for every graph H with the minimum degree δ⩾5δ⩾5, the third iterated line graph L3(H)L3(H) of H contains Kδ⌊δ-1⌋ as a minor. Using this fact we prove that if G is a connected graph distinct from a path, then there is a number kGkG such that for every i⩾kGi⩾kG the i-iterated line graph of G is 12δ(Li(G))-linked. Since the degree of Li(G)Li(G) is even, the result is best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 7, 28 April 2006, Pages 666–669
Journal: Discrete Mathematics - Volume 306, Issue 7, 28 April 2006, Pages 666–669
نویسندگان
Thomas Böhme, Martin Knor, L’udovít Niepel,