Showing math.COShow all
2 papers · 1 filter
math.CO2024
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…
math.CO2022
Twin-width of Planar Graphs is at most 8, and some Related Bounds
Petr Hliněný, Jan Jedelský
Twin-width is a structural width parameter introduced by Bonnet, Kim, Thomassé and Watrigant [FOCS 2020], and has interesting applications in the areas of logic on graphs and in pa…