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 :
بازگشت