Linear rank-width and linear clique-width of trees (Q2346380): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57950033
@@ Property / Wikidata QID: Q57950033 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2015.04.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2139665196
@@ Property / OpenAlex ID: W2139665196 / rank @@
+Normal rank
@@ Property / cites work @@
+Obstructions for linear rank-width at most 1
@@ Property / cites work: Obstructions for linear rank-width at most 1 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Rank-Width and Linear Clique-Width of Trees
+Normal rank
@@ Property / cites work @@
+Linear Rank-Width of Distance-Hereditary Graphs
@@ Property / cites work: Linear Rank-Width of Distance-Hereditary Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
+Normal rank
@@ Property / cites work @@
+Treewidth and Pathwidth of Permutation Graphs
@@ Property / cites work: Treewidth and Pathwidth of Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The pathwidth and treewidth of cographs
@@ Property / cites work: The pathwidth and treewidth of cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Transforming trees by successive local complementations
+Normal rank
@@ Property / cites work @@
+Circle graph obstructions
@@ Property / cites work: Circle graph obstructions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3077955
@@ Property / cites work: Q3077955 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fugitive-search games on graphs and related parameters
+Normal rank
@@ Property / cites work @@
+The vertex separation and search number of a graph
+Normal rank
@@ Property / cites work @@
+Clique-Width is NP-Complete
@@ Property / cites work: Clique-Width is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Thread Graphs, Linear Rank-Width and Their Algorithmic Applications
+Normal rank
@@ Property / cites work @@
+Q2716030
@@ Property / cites work: Q2716030 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations for co-graphs defined by restricted NLC-width or clique-width operations
+Normal rank
@@ Property / cites work @@
+Linear layouts measuring neighbourhoods in graphs
@@ Property / cites work: Linear layouts measuring neighbourhoods in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the relationship between NLC-width and linear NLC-width
+Normal rank
@@ Property / cites work @@
+The NLC-width and clique-width for powers of graphs of bounded tree-width
+Normal rank
@@ Property / cites work @@
+A Complete Characterisation of the Linear Clique-Width of Path Powers
+Normal rank
@@ Property / cites work @@
+Graphs of linear clique-width at most 3
@@ Property / cites work: Graphs of linear clique-width at most 3 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterising the linear clique-width of a class of graphs by forbidden induced subgraphs
+Normal rank
@@ Property / cites work @@
+Rank-width and vertex-minors
@@ Property / cites work: Rank-width and vertex-minors / rank @@
+Normal rank
@@ Property / cites work @@
+Excluded vertex-minors for graphs of linear rank-width at most \(k\)
+Normal rank
@@ Property / cites work @@
+Searching and pebbling
@@ Property / cites work: Searching and pebbling / rank @@
+Normal rank
@@ Property / cites work @@
+Q4246749
@@ Property / cites work: Q4246749 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds on the size of obstructions and intertwines
+Normal rank
@@ Property / cites work @@
+The relative clique-width of a graph
@@ Property / cites work: The relative clique-width of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of searching a graph
@@ Property / cites work: The complexity of searching a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Clique-width with an inactive label
@@ Property / cites work: Clique-width with an inactive label / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating clique-width and branch-width
@@ Property / cites work: Approximating clique-width and branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+Q4734768
@@ Property / cites work: Q4734768 / rank @@
+Normal rank
@@ Property / cites work @@
+Pathwidth of Circular-Arc Graphs
@@ Property / cites work: Pathwidth of Circular-Arc Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal acyclic forbidden minors for the family of graphs with bounded path-width
+Normal rank