کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657309 1343730 2008 100 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Claw-free graphs. IV. Decomposition theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Claw-free graphs. IV. Decomposition theorem
چکیده انگلیسی

A graph is claw-free if no vertex has three pairwise nonadjacent neighbours. In this series of papers we give a structural description of all claw-free graphs. In this paper, we achieve a major part of that goal; we prove that every claw-free graph either belongs to one of a few basic classes, or admits a decomposition in a useful way.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 5, September 2008, Pages 839-938