2000 character limit reached
Graphs of bounded cliquewidth are polynomially -bounded
Published 1 Oct 2019 in cs.DM and math.CO | (1910.00697v3)
Abstract: We prove that if is a hereditary class of graphs that is polynomially -bounded, then the class of graphs that admit decompositions into pieces belonging to along cuts of bounded rank is also polynomially -bounded. In particular, this implies that for every positive integer , the class of graphs of cliquewidth at most is polynomially -bounded.
Paper Prompts
Sign up for free to create and run prompts on this paper.