• Title of article

    Brambles and independent packings in chordal graphs

  • Author/Authors

    Cameron، نويسنده , , Kathie، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    4
  • From page
    5766
  • To page
    5769
  • Abstract
    An independent packing of triangles is a set of pairwise disjoint triangles, no two of which are joined by an edge. A triangle bramble is a set of triangles, every pair of which intersect or are joined by an edge. More generally, I consider independent packings and brambles of any specified connected graphs, not just triangles. I give a min–max theorem for the maximum number of graphs in an independent packing of any family of connected graphs in a chordal graph, and a dual min–max theorem for the maximum number of graphs in a bramble in a chordal graph.
  • Keywords
    Independent packing , induced matching , chordal graph , Bramble , Min–max theorem , clique , Independent set
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1599115