Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2 (Q5920195): Difference between revisions

@@ Property / cites work @@
+Operations Which Preserve Path-Width at Most Two
@@ Property / cites work: Operations Which Preserve Path-Width at Most Two / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of graphs with path-width at most two
+Normal rank
@@ Property / cites work @@
+Q4734761
@@ Property / cites work: Q4734761 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
+Normal rank
@@ Property / cites work @@
+(Meta) Kernelization
@@ Property / cites work: (Meta) Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Computing square roots of graphs with low maximum degree
+Normal rank
@@ Property / cites work @@
+Parameterized algorithms for finding square roots
@@ Property / cites work: Parameterized algorithms for finding square roots / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs III : tree-decompositions, minors and complexity issues
+Normal rank
@@ Property / cites work @@
+Q3077955
@@ Property / cites work: Q3077955 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Theory
@@ Property / cites work: Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Finding cut-vertices in the square roots of a graph
+Normal rank
@@ Property / cites work @@
+Complexity of finding graph roots with girth conditions
+Normal rank
@@ Property / cites work @@
+The square root of a digraph
@@ Property / cites work: The square root of a digraph / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2
+Normal rank
@@ Property / cites work @@
+On recognition of threshold tolerance graphs and their complements
+Normal rank
@@ Property / cites work @@
+Finding cactus roots in polynomial time
@@ Property / cites work: Finding cactus roots in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+A linear kernel for finding square roots of almost planar graphs
+Normal rank
@@ Property / cites work @@
+Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
+Normal rank
@@ Property / cites work @@
+Obstruction set isolation for the gate matrix layout problem
+Normal rank
@@ Property / cites work @@
+Bipartite roots of graphs
@@ Property / cites work: Bipartite roots of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Powers of Proper Interval, Split, and Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs
+Normal rank
@@ Property / cites work @@
+A unified approach to recognize squares of split graphs
+Normal rank
@@ Property / cites work @@
+The square of a block graph
@@ Property / cites work: The square of a block graph / rank @@
+Normal rank
@@ Property / cites work @@
+A good characterization of squares of strongly chordal split graphs
+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 @@
+A characterization of line graphs that are squares of graphs
+Normal rank
@@ Property / cites work @@
+Computing square roots of trivially perfect and threshold graphs
+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 @@
+The square root of a graph
@@ Property / cites work: The square root of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Square roots of minor closed graph classes
@@ Property / cites work: Square roots of minor closed graph classes / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of outerplanar graphs
@@ Property / cites work: Characterizations of outerplanar graphs / rank @@
+Normal rank