Arbitrarily vertex decomposable suns with few rays |
| |
Authors: | Rafa? Kalinowski Monika Pil?niak Mariusz Wo?niak Irmina Zio?o |
| |
Affiliation: | Department of Applied Mathematics, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Kraków, Poland |
| |
Abstract: | A 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. |
| |
Keywords: | Arbitrary partition (vertex decomposition) of graphs Partition on-line Dominating cycle |
本文献已被 ScienceDirect 等数据库收录! |
|