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
AbstractErdös and Moser raised the problem of determining the largest number of maximal independent ...
We consider the following generalization of split graphs: A graph is said to be a (k,ℓ)-graph if its...
AbstractStaton proved that every triangle-free graph on n vertices with maximum degree 3 has an inde...
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...
In 2020, we initiated a systematic study of graph classes in which the treewidth can only be large d...
AbstractIt is shown that if G is a graph such that the maximum size of a set of pairwise edge-disjoi...
none3Given an undirected graph G with n nodes and m edges, we address the problem of finding a larg...
The independent domination number of a graph is the smallest cardinality of an independent set that ...
AbstractWe consider the following generalization of split graphs: A graph is said to be a (k,ℓ)-grap...
Galvin showed that for all fixed δ and sufficiently large n, the n-vertex graph with minimum degree ...
AbstractWe prove that every graph G of maximum degree at most 3 satisfies 32α(G)+α′(G)+12t(G)≥n(G), ...
AbstractWe consider the complexity of the maximum (maximum weight) independent set problem within tr...
AbstractWe study some counting and enumeration problems for chordal graphs, especially concerning in...
The problem of determining the maximum number of maximal independent sets in certain graph classes d...
AbstractErdös and Moser raised the problem of determining the largest number of maximal independent ...
We consider the following generalization of split graphs: A graph is said to be a (k,ℓ)-graph if its...
AbstractStaton proved that every triangle-free graph on n vertices with maximum degree 3 has an inde...
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...
In 2020, we initiated a systematic study of graph classes in which the treewidth can only be large d...
AbstractIt is shown that if G is a graph such that the maximum size of a set of pairwise edge-disjoi...
none3Given an undirected graph G with n nodes and m edges, we address the problem of finding a larg...
The independent domination number of a graph is the smallest cardinality of an independent set that ...
AbstractWe consider the following generalization of split graphs: A graph is said to be a (k,ℓ)-grap...
Galvin showed that for all fixed δ and sufficiently large n, the n-vertex graph with minimum degree ...
AbstractWe prove that every graph G of maximum degree at most 3 satisfies 32α(G)+α′(G)+12t(G)≥n(G), ...
AbstractWe consider the complexity of the maximum (maximum weight) independent set problem within tr...
AbstractWe study some counting and enumeration problems for chordal graphs, especially concerning in...
The problem of determining the maximum number of maximal independent sets in certain graph classes d...
AbstractErdös and Moser raised the problem of determining the largest number of maximal independent ...
We consider the following generalization of split graphs: A graph is said to be a (k,ℓ)-graph if its...
AbstractStaton proved that every triangle-free graph on n vertices with maximum degree 3 has an inde...