کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419444 | 683808 | 2012 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Clawfreeness of the powers of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let n∈Nn∈N. We describe a list GnGn of graphs such that if the nnth power GnGn of a graph GG contains a claw then some graph in GnGn appears as an induced subgraph of GG. We show that our set GnGn is the smallest set of graphs with this property. If TT is a tree, this gives a precise characterization of the claw-free powers of TT.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issue 9, June 2012, Pages 1390–1393
Journal: Discrete Applied Mathematics - Volume 160, Issue 9, June 2012, Pages 1390–1393
نویسندگان
Patrick Bahls, Nicole A. Gin,