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