کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651194 1342525 2006 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Linkability in iterated line graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Linkability in iterated line graphs
چکیده انگلیسی

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
نویسندگان
, , ,