Hereditary Graph Product Structure and $\mathcal{H}$-clique-width

Petr Hliněný, Jan Jedelský

We introduce H-clique-width, a new structural measure of graphs that aims to provide a hereditary analogue of the traditional graph product structure. The definition naturally gene…