The NLC-width and clique-width for powers of graphs of bounded tree-width (Q1028448): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2008.08.031
+Normal rank
@@ Property / OpenAlex ID @@
+W2069832663
@@ Property / OpenAlex ID: W2069832663 / rank @@
+Normal rank
@@ Property / cites work @@
+The Clique-Width of Tree-Power and Leaf-Power Graphs
+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 @@
+\(k\)-NLC graphs and polynomial algorithms
@@ Property / cites work: \(k\)-NLC graphs and polynomial algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4489221
@@ Property / cites work: Q4489221 / rank @@
+Normal rank
@@ Property / cites work @@
+On the relationship between NLC-width and linear NLC-width
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Q4778545
@@ Property / cites work: Q4778545 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex disjoint paths on clique-width bounded graphs
+Normal rank
@@ Property / cites work @@
+Monadic second-order evaluations on tree-decomposable graphs
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Computing roots of graphs is hard
@@ Property / cites work: Computing roots of graphs is hard / 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 @@
+On powers of graphs of bounded NLC-width (clique-width)
+Normal rank
@@ Property / cites work @@
+On the Relationship Between Clique-Width and Treewidth
+Normal rank
@@ Property / cites work @@
+Q4037313
@@ Property / cites work: Q4037313 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Square Roots of Graphs
@@ Property / cites work: Algorithms for Square Roots of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Tree Root Problems
@@ Property / cites work: Linear-Time Algorithms for Tree Root Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On Graph Powers for Leaf-Labeled Trees
@@ Property / cites work: On Graph Powers for Leaf-Labeled Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Structure and linear time recognition of 3-leaf powers
+Normal rank
@@ Property / cites work @@
+Structure and linear-time recognition of 4-leaf powers
+Normal rank
@@ Property / cites work @@
+Some remarks about leaf roots
@@ Property / cites work: Some remarks about leaf roots / 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 @@
+Strictly chordal graphs are leaf powers
@@ Property / cites work: Strictly chordal graphs are leaf powers / rank @@
+Normal rank
@@ Property / cites work @@
+Ptolemaic Graphs and Interval Graphs Are Leaf Powers
+Normal rank
@@ Property / cites work @@
+On (k,ℓ)-Leaf Powers
@@ Property / cites work: On (k,ℓ)-Leaf Powers / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES
@@ Property / cites work: ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES / rank @@
+Normal rank
@@ Property / cites work @@
+On simple characterizations of k-trees
@@ Property / cites work: On simple characterizations of k-trees / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Q2721972
@@ Property / cites work: Q2721972 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4472526
@@ Property / cites work: Q4472526 / rank @@
+Normal rank