Answers are grounded in this paper and cite their sources.
The notion of induced packing treewidth aims to unify classes defined by forbidden induced subgraphs or induced minors with classes defined by the existence of certain structured tree decompositions. In this paper, we introduce induced packing branchwidth, a branch-decomposition analogue of induced packing treewidth. For a graph H, the induced H-packing branchwidth of a graph G, denoted by H(G), is the minimum, over all branch decompositions of G, of the largest number of pairwise anticomplete induced copies of H that cross one displayed cut. For H=P₂, it equals sim-width. We prove several structural properties of graphs of bounded H, for various choices of H, including $χ$-boundedness, polynomial degree-boundedness, and metric properties.
No takes yet. Share an insight, caveat, or question.
Nikabadi et al. (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: