Introduces H-clique-width as a hereditary generalization of clique-width via induced subgraphs in strong products and reformulates planar product theorems under induced containment.
Twin-width of planar graphs is at most 8, and at most 6 when bipartite planar
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2024 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Hereditary Graph Product Structure and $\cal H$-clique-width
Introduces H-clique-width as a hereditary generalization of clique-width via induced subgraphs in strong products and reformulates planar product theorems under induced containment.