کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650922 1342511 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the 2-factor index of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the 2-factor index of a graph
چکیده انگلیسی

The 2-factor index of a graph G  , denoted by f(G),f(G), is the smallest integer m such that the m  -iterated line graph Lm(G)Lm(G) of G   contains a 2-factor. In this paper, we provide a formula for f(G)f(G), and point out that there is a polynomial time algorithm to determine f(G)f(G).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 21, 6 October 2007, Pages 2478–2483
نویسندگان
, ,