Title of article :
Arbitrarily vertex decomposable suns with few rays
Author/Authors :
Kalinowski، نويسنده , , Rafa? and Pil?niak، نويسنده , , Monika and Wo?niak، نويسنده , , Mariusz and Zio?o، نويسنده , , Irmina، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
7
From page :
3726
To page :
3732
Abstract :
A graph G of order n is called arbitrarily vertex decomposable if for each sequence ( n 1 , … , n k ) of positive integers with n 1 + ⋯ + n k = n , there exists a partition ( V 1 , … , V k ) of the vertex set of G such that V i induces a connected subgraph of order n i , 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 :
partition on-line , dominating cycle , Arbitrary partition (vertex decomposition) of graphs
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598868
Link To Document :
بازگشت