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

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
نویسندگان
, ,