Arbitrarily vertex decomposable suns with few rays

AbstractA graph G of order n is called arbitrarily vertex decomposable if for each sequence (n1,…,nk) of positive integers with n1+⋯+nk=n, there exists a partition (V1,…,Vk) of the vertex set of G such that Vi induces a connected subgraph of order ni, for all i=1,…,k. A sun with r rays is a unicyclic graph obtained by adding r hanging edges to r 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