کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649968 1342471 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Degree conditions on induced claws
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Degree conditions on induced claws
چکیده انگلیسی

We introduce a closure concept for a superclass of the class of claw-free graphs defined by a degree condition on end vertices of induced claws. We show that the closure of a graph is the line graph of a triangle-free graph, and that the closure operation preserves the length of a longest path and cycle. These results extend the closure concept for claw-free graphs introduced by Ryjáček.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 23, 6 December 2008, Pages 5622–5631
نویسندگان
,