کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652868 1632603 2007 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Path factors and line graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Path factors and line graphs
چکیده انگلیسی

Ando et al. [K. Ando, Y. Egawa, A. Kaneko, K. Kawarabayashi, H. Matsuda, Path factors in claw-free graphs, Discr. Math. 243 (2002) 195–200] proved that in a connected claw-free graph with minimum degree at least d there is a path factor having each path of length at least d. They conjectured that in a 2-connected case there is a path factor in which each path is of length at least 3d+2.We give a proof of this conjecture for the class of 2-connected line graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 28, 1 March 2007, Pages 433-436