کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648598 1342418 2009 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Arbitrarily vertex decomposable suns with few rays
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Arbitrarily vertex decomposable suns with few rays
چکیده انگلیسی

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