کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650001 1342471 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The existence of even factors in iterated line graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The existence of even factors in iterated line graphs
چکیده انگلیسی

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