کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648598 | 1342418 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Arbitrarily vertex decomposable suns with few rays
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A graph GG of order nn is called arbitrarily vertex decomposable if for each sequence (n1,…,nk)(n1,…,nk) of positive integers with n1+⋯+nk=nn1+⋯+nk=n, there exists a partition (V1,…,Vk)(V1,…,Vk) of the vertex set of GG such that ViVi induces a connected subgraph of order nini, for all i=1,…,ki=1,…,k. A sun with rr rays is a unicyclic graph obtained by adding rr hanging edges to rr distinct vertices of a cycle. We characterize all arbitrarily vertex decomposable suns with at most three rays. We also provide a list of all on-line arbitrarily vertex decomposable suns with any number of rays.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 11, 6 June 2009, Pages 3726–3732
Journal: Discrete Mathematics - Volume 309, Issue 11, 6 June 2009, Pages 3726–3732
نویسندگان
Rafał Kalinowski, Monika Pilśniak, Mariusz Woźniak, Irmina Zioło,