• Title of article

    Packing disjoint cycles over vertex cuts

  • Author/Authors

    Harant، نويسنده , , Jochen and Rautenbach، نويسنده , , Dieter and Recht، نويسنده , , Peter and Schiermeyer، نويسنده , , Ingo and Sprengel، نويسنده , , Eva-Maria، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    5
  • From page
    1974
  • To page
    1978
  • Abstract
    For a graph G , let ν ( G ) and ν ′ ( G ) denote the maximum cardinalities of packings of vertex-disjoint and edge-disjoint cycles of G , respectively. We study the interplay of these two parameters and vertex cuts in graphs. If G is a graph whose vertex set can be partitioned into three non-empty sets S , V 1 , and V 2 such that there is no edge between V 1 and V 2 , and k = | S | , then our results imply that ν ( G ) is uniquely determined by the values ν ( H ) for at most 2 k + 1 k ! 2 graphs H of order at most max { | V 1 | , | V 2 | } + k , and ν ′ ( G ) is uniquely determined by the values ν ′ ( H ) for at most 2 k 2 + 1 graphs H of order at most max { | V 1 | , | V 2 | } + k .
  • Keywords
    connectivity , cycle , Edge-disjoint cycles , graph , Vertex cut , vertex-disjoint cycles , Packings of cycles
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1598308