• 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