کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650001 | 1342471 | 2008 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The existence of even factors in iterated line graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An even factor of a graph is a spanning subgraph of GG in which all degrees are even, positive integers. In this paper, we characterize the claw-free graphs having even factors and then prove that the nn-iterated line graph Ln(G)Ln(G) of GG has an even factor if and only if every end branch of GG has length at most nn and every odd branch-bond of GG has a branch of length at most n+1n+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 23, 6 December 2008, Pages 5891–5894
Journal: Discrete Mathematics - Volume 308, Issue 23, 6 December 2008, Pages 5891–5894
نویسندگان
Liming Xiong,