• 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