Title of article :
On the optimal transversals of the odd cycles
Author/Authors :
C. Berge، نويسنده , , J.-L. Fouquet، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
7
From page :
169
To page :
175
Abstract :
Let G be a simple graph and let X be its vertex-set. A set T ⊆ X is a transversal of the odd cycles if it meets all the odd cycles of G. Let HG denote the family of the odd cycles of G (as subsets of X) which are chordless, i.e. minimal relatively to inclusion. Clearly, the minimum cardinality of a transversal T is the transversal number of the hypergraph HG, that is, with the notations of Hypergraph Theory (see [2]), min|T|=τ(HG) In this paper, we study the coefficient τ(HG); an unsolved problem is: For which graph G is this coefficient equal to the maximum number of pairwise disjoint odd cycles (the ‘König Property’)?
Journal title :
Discrete Mathematics
Serial Year :
1997
Journal title :
Discrete Mathematics
Record number :
951476
Link To Document :
بازگشت