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
Link To Document