AbstractAn 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
the original bipartite graph B and denote the complement ¯ B as G. proof. Independent sets in B corr...
AbstractA simple polynomial-time algorithm is presented which computes independent sets of guarantee...
AbstractFrank et al. (Math. Programming Stud. 22 (1984) 99–112) proved that for any connected bipart...
AbstractAn independent packing of triangles is a set of pairwise disjoint triangles, no two of which...
In Hell et al. (2004), we have previously observed that, in a chordal graph G, the maximum number of...
AbstractA bramble in a graph G is a family of connected subgraphs of G such that any two of these su...
none3Given an undirected graph G with n nodes and m edges, we address the problem of finding a larg...
A strict bramble of a graph G is a collection of pairwise-intersecting connected subgraphs of G. The...
AbstractIt is shown that if G is a graph such that the maximum size of a set of pairwise edge-disjoi...
Let it (G) be the number of independent sets of size t in a graph G. Engbers and Galvin asked how la...
We consider the two problems of finding the maximum number of node disjoint triangles and edge disjo...
We consider the problems of finding the maximum number of vertex-disjoint triangles (VTP) and edge-d...
International audienceWe consider the complexity of the maximum (maximum weight) independent set pro...
A bramble in a graph G is a family of connected subgraphs of G such that any two of these subgraphs ...
AbstractErdös and Moser raised the problem of determining the largest number of maximal independent ...
the original bipartite graph B and denote the complement ¯ B as G. proof. Independent sets in B corr...
AbstractA simple polynomial-time algorithm is presented which computes independent sets of guarantee...
AbstractFrank et al. (Math. Programming Stud. 22 (1984) 99–112) proved that for any connected bipart...
AbstractAn independent packing of triangles is a set of pairwise disjoint triangles, no two of which...
In Hell et al. (2004), we have previously observed that, in a chordal graph G, the maximum number of...
AbstractA bramble in a graph G is a family of connected subgraphs of G such that any two of these su...
none3Given an undirected graph G with n nodes and m edges, we address the problem of finding a larg...
A strict bramble of a graph G is a collection of pairwise-intersecting connected subgraphs of G. The...
AbstractIt is shown that if G is a graph such that the maximum size of a set of pairwise edge-disjoi...
Let it (G) be the number of independent sets of size t in a graph G. Engbers and Galvin asked how la...
We consider the two problems of finding the maximum number of node disjoint triangles and edge disjo...
We consider the problems of finding the maximum number of vertex-disjoint triangles (VTP) and edge-d...
International audienceWe consider the complexity of the maximum (maximum weight) independent set pro...
A bramble in a graph G is a family of connected subgraphs of G such that any two of these subgraphs ...
AbstractErdös and Moser raised the problem of determining the largest number of maximal independent ...
the original bipartite graph B and denote the complement ¯ B as G. proof. Independent sets in B corr...
AbstractA simple polynomial-time algorithm is presented which computes independent sets of guarantee...
AbstractFrank et al. (Math. Programming Stud. 22 (1984) 99–112) proved that for any connected bipart...