首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Arbitrarily vertex decomposable suns with few rays
Authors:Rafa? Kalinowski  Monika Pil?niak  Mariusz Wo?niak  Irmina Zio?o
Institution: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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号