2 papers
math.CO2026
Hereditary Graph Product Structure and -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…
cs.LO2025
Transductions of Graph Classes Admitting Product Structure
Petr HlinÄný, Jan Jedelský
In a quest to thoroughly understand the first-order transduction hierarchy of hereditary graph classes, some questions in particular stand out; such as, what properties hold for gr…