Pages that link to "Item:Q1028448"
From MaRDI portal
The following pages link to The NLC-width and clique-width for powers of graphs of bounded tree-width (Q1028448):
Displaying 13 items.
- Clique-width of path powers (Q266933) (← links)
- Graph classes with and without powers of bounded clique-width (Q896650) (← links)
- Inapproximability of rank, clique, Boolean, and maximum induced matching-widths under small set expansion hypothesis (Q1712018) (← links)
- Linear rank-width and linear clique-width of trees (Q2346380) (← links)
- On powers of graphs of bounded NLC-width (clique-width) (Q2383546) (← links)
- Parameterized complexity of distance labeling and uniform channel assignment problems (Q2413966) (← links)
- Computing square roots of trivially perfect and threshold graphs (Q2446337) (← links)
- Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems (Q2817849) (← links)
- A Complete Characterisation of the Linear Clique-Width of Path Powers (Q3630209) (← links)
- (Q5089163) (← links)
- A Natural Generalization of Bounded Tree-Width and Bounded Clique-Width (Q5405029) (← links)
- On low rank-width colorings (Q5918207) (← links)
- A polynomial kernel for 3-leaf power deletion (Q6046945) (← links)