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
Link To Document :
بازگشت