Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648598 | Discrete Mathematics | 2009 | 7 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Rafał Kalinowski, Monika Pilśniak, Mariusz Woźniak, Irmina Zioło,